{"raw_statement":[{"iden":"problem statement","content":"We have a sequence $2,22,222,2222,\\ldots$, where the $i$\\-th term is an $i$\\-digit integer whose digits are all $2$.\nWhere does a multiple of $K$ appear in this sequence for the first time? If the first multiple of $K$ is the $x$\\-th term of the sequence, print $x$; if there is no multiple of $K$, print `-1`.\nGiven $T$ cases, solve each of them."},{"iden":"constraints","content":"*   $1 \\leq T \\leq 200$\n*   $1 \\leq K \\leq 10^8$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$T$\n$\\text{case}_1$\n$\\text{case}_2$\n$\\vdots$\n$\\text{case}_T$\n\nEach case is in the following format:\n\n$K$"},{"iden":"sample input 1","content":"4\n1\n7\n10\n999983"},{"iden":"sample output 1","content":"1\n6\n-1\n999982\n\nWe have four cases.\n\n*   $2$ is a multiple of $1$.\n*   None of $2,22,222,2222,22222$ is a multiple of $7$, but $222222$ is.\n*   None of $2,22,\\ldots$ is a multiple of $10$."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}