猪脑过载
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小 A 很喜欢 jojo 的奇妙冒险，尤其喜欢里面一名叫做普奇神父的角色。普奇神父在在慌乱时，会开始一边数质数，一边思考问题、分析状况。
小a觉得这样非常帅气，于是他也想模仿着来数质数。但是他随后发现这样太无聊了，于是他稍微改了一下规则:他一开始会选一个数字 n, 然后将开始数 n 个数，
第一个数长度为 1，第二个数长度为 2 第 n 个数长度为 n 。对于每一个数，他们的各数位和是一个质数。这下好像突然变的太难了！小 A 猪脑过载了！
于是他找到身为团队智多星的你，让你帮忙把这些数找出来, 并且输出第 n 个数
注意: 1. 数的长度是指该数的位数
          2.如果结果有很多种，输出任意一种即可。

输入描述:

第一行包含一个整数 T , 代表测试数据的组数
接下来 T 行包含一个整数 n , 表示该数的长度

输出描述:

共 T 行每行一个整数, 表示该数是多少
示例1

输入

复制 
3
1
2
3

输出

复制 
7
14
782

备注:

对于样例 1 , 该数长度为 1, 答案可以为 2, 3, 5, 7中的任意一个
对于样例 2, 答案可以为14, 因为 1 + 4 = 5 为质数
对于样例 3, 答案可以为 782, 因为 7 + 8 + 2 = 17 为质数