#abc222g. [abc222_g]222

[abc222_g]222

定义数组 A={2,22,222,2222,...}A=\{2,22,222,2222,...\} ,给出 qq 次询问,每次询问给出一个数 kk,求最小的 xx 使得 AxA_xkk 的倍数。

样例解释

对于样例中 k=1k=1,有 A1=2A_1=2 满足条件。

对于样例中 k=7k=7,有 A6=222222A_6=222222 满足条件,并且 A1A5A_1\sim A_5 均不符合条件。