Hang某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看下面例子），然后塔里有一个法则，当你身上某个数字达到一个特定的数量（我也不知道这个数量是多少，你看样例自己猜？）时，它们会合成为下一个数字（下一个数字=当前数字+1），现在问题来了，当Hang到达第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组数据（1e5）
每组数据一个正整数n 1<=n<=1e7
没有样例，注意t组，样例可以看上面前12层
对于每组数据输出他身上的数字
2 1 2
0 11