题目描述

任意给出一个正整数 $N$，找一个正整数 $M$ ，使得 $N \times M$ 的值的各数字全部由数字 $0$ 和 $1$ 组成，请找出满足条件的最小的 $M$。如果 $N \times M$ 的值大于 $2 \times 10^{12}$ 还没有找到满足条件的 $M$ 就输出 "Not found” 。

输入格式

有多组数据，第一行一个整数 $T$，表示有 $T$ 组数据 ( $1 \le T \le 100$ )。

接下来有 $T$ 行，每行一个正整数 $N_i$ ( $1 \le N_i \le 10^9$ )

输出格式

一共 $T$ 行，每行一个正整数 $M_i$，表示对应第 $i$ 个问题的答案，如果找不到则输出 “Not Found” 。

样例

2
4
324

100
Not Found