{"raw_statement":[{"iden":"problem statement","content":"You are given positive integers $A_{1}, A_{2}, A_{3}$. Find the number, modulo $998244353$, of tuples of positive integers $(X_{1}, X_{2}, X_{3})$ that satisfy all of the following conditions.\n\n*   $X_{1}$ is a positive integer with $A_{1}$ digits in decimal notation.\n*   $X_{2}$ is a positive integer with $A_{2}$ digits in decimal notation.\n*   $X_{3}$ is a positive integer with $A_{3}$ digits in decimal notation.\n*   $X_{1} + X_{2} = X_{3}$.\n\nYou are given $T$ test cases per input file; solve each of them."},{"iden":"constraints","content":"*   $1 \\leq T \\leq 10^{5}$\n*   $1 \\leq A_{i} \\leq 10^{9}$\n*   All input values are integers."},{"iden":"input","content":"The 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 given in the following format:\n\n$A_{1}$ $A_{2}$ $A_{3}$"},{"iden":"sample input 1","content":"4\n1 1 1\n1 6 7\n167 167 167\n111 666 777"},{"iden":"sample output 1","content":"36\n45\n731780675\n0\n\nFor the first case, tuples such as $(X_{1}, X_{2}, X_{3}) = (1, 6, 7), (2, 1, 3)$ satisfy the conditions.\nOn the other hand, tuples such as $(X_{1}, X_{2}, X_{3}) = (6, 7, 13), (3, 4, 5)$ do not.\nThere are $36$ tuples $(X_{1}, X_{2}, X_{3})$ that satisfy the conditions, so print $36$.\nFor the third case, remember to print the result modulo $998244353$.\nFor the fourth case, there may be no tuples $(X_{1}, X_{2}, X_{3})$ that satisfy the conditions."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}