U148215 Q数
题目背景
改编自CF96B
题目描述
q779最近迷上了一种数，叫做Q数
Q数是由**1或6构成的素数**
q779想知道第一个比$N$大的Q数是多少
输入格式
**本题有多组数据**
第一行 给出数据组数$T$
接下来$T$行 分别给出每一个$N$
输出格式
对于每组数据输出第一个比$N$大的Q数
说明/提示
**数据范围**
$ 1 \le T \le 10 $
$ 1 \le N \le 1\times 10^{13}$