1 + 6 = 7

时间限制：2s
空间限制：1024MB

题目描述

给定正整数 $A_1,A_2,A_3$，求正整数三元组 $(X_1,X_2,X_3)$ 的数量，使 $X_i$ 的十进制位数恰为 $A_i$，且 $X_1+X_2=X_3$。答案对 $998244353$ 取模。共有 $T$ 组测试数据。

输入格式

第一行一个整数 $T$。接下来 $T$ 行，每行三个整数 $A_1,A_2,A_3$。

输出格式

对每组数据输出一行答案。

样例输入 1

4
1 1 1
1 6 7
167 167 167
111 666 777

样例输出 1

36
45
731780675
0

数据范围

对于所有数据，$1\le T\le10^5$，$1\le A_i\le10^9$。