TSHOW1 - Amusing numbers

Amusing numbers are numbers consisting only of digits 5 and 6. Given an integer k , display the k-th amusing number.

Input

FIrst line consists of integer N representing number of test cases

Next N lines consist of N integers (1 <= k <= 10^15)

Output

N lines each displaying corresponding k-th amusing number

Example

Input:
2
1
5

Output:
5
65

Added by:Pandian
Date:2012-04-10
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:AOL code contest

hide comments
2012-04-29 13:28:28 PubLic_AvenGeR
Good one :) ...Surely not a tutorial problem.
2012-04-23 11:44:23 neerajcrespo
Nice problem. :)
2012-04-21 20:23:15 Laplace
It's nice problem .....
2012-04-21 15:19:15 ! include(L.ppt)
@ noju agreed....
2012-04-21 08:56:51 noju
why people try to show them as if they are the most intelligent.
I ask how can it be tutorial...it is neither simple nor easy..???
2012-04-20 03:57:19 Munkhtsogt.Ts
@Benjamin Like
2012-04-20 00:40:17 Benjamin Pinaya
Come on guy! If you say this is a tutorial problem just DON'T solve it! Solve something else!
2012-04-19 22:49:30 noju
not a tutorial but quite logical and simple ...
2012-04-15 23:07:42 maaz
think in terms of binary no.s
LOL
simple move 2 tutorial
2012-04-13 19:52:46 avinash
very easy prob... :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.