dzj在学习《组合序列与矩阵》中的斐波那列数列时，发现斐波那列数列竟然有91个性质。睿智的dzj学习完这91个性质之后，突发奇想，假如把斐波那契数列递推公式修改一下，变成a[i]=a[i-2]+a[i-3](i>3,a[1]=a[2]=a[3]=1),那么这个新的数列会有什么性质呢？dzj上网百度一下发现这个数列原来叫帕多瓦数列，他把帕多瓦数列其中几项提取了出来定义为d数列，d数列的通向公式为d[i]=a[i*3](i>0),他想知道假如d数列中的每一个数只能用一次，能否组成数字大小为x的数呢？聪明的你来帮他解决这个问题吧！

第一行包含一个整数T，表示有T组测试样例。
接下来的T行，每行包含一个整数x。
（0<T<=100,1<=x<=10¹⁸）

能否用d数列中的某几项组成x

Author  zj