I. 世界聚焦于你

ddc 被 kimoyami 抢走了后宫。

就在他伤心欲绝时，有个声音在他耳旁响起：“时间不在于你拥有多少，而在于你怎样使用。”于是他想起了一个都市传说。

传说中只要打出 $\underbrace{7777\cdots7777}_{m个7}$，使得这个数能被 $n$ 整除，就能召唤出赛文老祖发动时间裂痕，回到过去。

他决定挽回这一切。现在他想知道他要至少打出多少个 $7$，才能召唤出赛文老祖。

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

接下来 $T$ 行，每行一个整数 $n(1 \leq n \leq 2147483647)$。

共 $T$ 行，每行表示一个整数 $m$ ，表示至少打出 $m$ 个 $7$。若无法召唤，则输出 $0$。

样例输入

2
7
4396

样例输出

1
0