U148215 Q数

题目背景

改编自CF96B

题目描述

q779最近迷上了一种数,叫做Q数 Q数是由**1或6构成的素数** q779想知道第一个比$N$大的Q数是多少

输入格式

输出格式

说明/提示

**数据范围** $ 1 \le T \le 10 $ $ 1 \le N \le 1\times 10^{13}$