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
2013-01-11 12:30:30 tress
Nice question..
2012-12-20 08:33:29 gourav
good problem... binary numbers problem....
2012-06-23 15:19:23 ajax
can somebody help me my program is giving correct output for every cases but still i am getting WA on submission.
my submission id is : 7200486
2012-05-16 05:02:18 Neel Lahiri
bring this back to the classical section..not a tutorial problem for sure

Last edit: 2012-05-16 05:02:33
2012-05-13 10:47:17 Loving Primes Yummy :D :)
Ultimate question... Loved doing that... :)
2012-05-11 15:08:42 MR. BEAN
One more problem on same concept is
http://www.spoj.pl/problems/ITRIX_B/
2012-04-29 21:08:58 strings
certainly not a tutorial problem...
nyc application of logic.. even look for range, it can b a problem!!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.