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}