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

FIrst line consists of integer N representing number of test cases
Next N lines consist of N integers (1<=k<=10^15)

N lines each displaying corresponding kth amusing number.