Amusing numbers

Amusing numbers

Description

Amusing numbers are numbers consisting only of digits 5 and 6.Given an integer k , display the kth 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 kth amusing number.

Sample Input

2
1
5

Sample Output

5
65

 

找规律打表：

 

#include<stdio.h>
#include<string.h>
int a[50];
int main()
{
	int t,i,j,k;
	long long n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld",&n);
		k=0;
		while(n)
		{
			if(n&1)
			a[k++]=5;
			else
			a[k++]=6;
			n=(n-1)>>1;
		}
		for(i=k-1;i>=0;i--)
		printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}