yyym 是一个重度波奇酱患者，虽然学了两分钟吉他中途放弃，间歇性社恐以至于在漫展上不敢找波奇酱拍照...

为了从根源上解决这个问题，yyym 决定教唆某前辈[lr580] cos 波奇社死

前辈 => 资深死宅 + 重度社恐，自然不愿轻易同意.....

不过也不是没办法，如果能解出下面的题目，也许下次题面的图片就有着落了...

总所周知，$1 + 1 =?$ 是一个非常高深的问题， 现在你的面前也有一个等式 ：$a + b = c$

已知 $a$ 有 $A$ 个数位， $b$ 有 $B$ 个数位 ，$c$ 有 $C$ 个数位 ，

问符合 $a + b = c$ 的等式有多少个？不存在输出 $-1$

$a, b, c$ 符合以下条件：

• $a,b,c$ 均是正整数，并且是合法的且没有先导 $0$ 的
• $a + b = c$ 是十进制运算，也就是说 $9 + 12 = 21$ 是正确的

回顾一下数位的定义：

• $a$ 有 $A$ 个数位代表 $a$ 有 $A$ 位十进制整数 ， 数学表达为 $10^{A-1} \le a \le10^A$
• $12345$ 数位为 $5$ , $564$ 数位为 $3$

每一个测试点包含多组测试情况，第一行输入一个整数 $t(1 \le t \le 10^3)$

接下来输入 $t$ 行， 每行输入 $3$ 个数字， 代表 $A,B,C$ ， $(1 \le A,B,C \le 9)$

对于每一个测试情况，输出符合$a + b = c$ 的形式的等式数量，不存在输出 $-1$

保证答案小于 $10^{18}$