Description

Do you know IEEE’s contract of single floating point data? If you are not sure, following is the contract:

This problem is really simple for you: please convert the real data into the IEEE single floating point data presentation.

Input

There are N (1≤N≤150) real data need to be converted. Real data can be negative, zero, and positive.

Output

For each real data, print the IEEE single floating point data presentation in upper case hexadecimal letters in a single line.

Sample

Input

2
23.85
-23.85

Output

41BECCCD
C1BECCCD