计算数列 A005150 的第 $n$ 项。
这个数列的前几项为(从第 $0$ 项开始):1
,11
,21
,1211
,111221
,...。
生成规则为,第 $i$ 项是把第 $i-1$ 项依次读出来(“Say What You see”)的结果,例如 111221
就是把 1211
读出来的结果:$1$ 个 $1$,$1$ 个 $2$,$2$ 个 $1$。所以它的下一项为 312211
。
第一个数为数据组数 $T(1\leq T\leq 20)$。
接下来 $T$ 行,每行一个整数 $n(0\leq n\leq 20)$。
对于每组数据,输出一行,一个字符串表示答案。保证每个答案的长度在 $500$ 以内。
2
0
1
1
11