勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。
第1层 0
第2层 11
第3层 110
第4层 21
第5层 210
第6层 22
第7层 220
第8层 2211
第9层 22110
第10层 2221
第11层 22210
第12层 3
第一行是样例数T（T<100）
第2到2+T-1行每行有一个整数n（0<n<=10^7）。
从大到小输出lulu到达第n层时身上的数字
对于100%的数据，
0 < T <= 100
0 < n <= 10^7