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

hide comments
NEXES: 2015-05-24 16:16:50

good one!!!!!!!

Satyam Mishra: 2015-05-23 06:19:48

what a problem !!!
Amused after solving amusing numbers. :D

Dhruv k14: 2015-04-03 08:36:19

manku word !!! :)

kailash: 2015-03-29 09:12:03

good problem

[Mayank Pratap]: 2015-03-20 08:55:12

Loved this...After this solve MAY99_2...Loving Spoj...

swordfish12: 2015-03-01 07:31:18

awesome fun solving this :)

Arnabjyoti Kalita: 2015-02-21 06:35:59

Nice...

Vikrant Singh: 2015-01-29 11:56:19

enjoyed solving this !!

Arpit Gupta: 2014-12-22 18:56:33

nice question...:)

Sahil Dua: 2014-11-06 13:09:15

3rd best timing in PYTH2.7 | 0.04s AC

Similar to MAY99_2. Just a couple of changes


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