SPECTRUM - Spectrum of colours

no tags 

For a given x-coordinate find the RGB-colour in this spectrum of colours.

Spectrum of colours

Score is source length.

Input

In the first line the number of test cases t<100. Then t lines with a x-coordinate (0<=x<=767).

Output

t lines with a colour #RRGGBB (0x00<=RR,GG,BB<=0xFF).

Example

Input:
3
0
256
767 Output: #FF00FF
#00FFFF
#FF00FE


Added by:HWK
Date:2011-08-28
Time limit:1.860s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All