ruaaaaaaa

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

计算数列 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

相关推荐