题目描述

给定一个非负整数 $n$,如果一个非负整数二元组 $(a,b)$满足
$a+b=n$和$digsum(a)+digsum(b)=digsum(n)$
那么$(a,b)$是一个"好的"二元组,这里的$digsum(x)$ 指的是 $x$ 各个数位之和
并且二元组的顺序也很重要,例如: $(3,4)$和$(4,3)$不是相同的二元组
求对于不同的$n$,求出它的"好的"二元组的数量

输入格式

第一行输入包含一个整数 $t$ ($1 \le t \le 10^{4}$)——测试用例的数量 下面是测试用例的描述
测试用例的第一行也是唯一一行包含一个整数 $n$ ($1 \le n \le 10^{18}$)

输出格式

对于每个测试用例输出一个整数,即给定整数$n$的良好二元组的个数,二元组中整数的顺序很重要

样例

12
11
0
1
2
3
4
5
3141
999
2718
9999999
10000000

4
1
2
3
4
5
6
80
1000
432
10000000
2

对于第一个例子中："好的"二元组分别是$(11,0)$,$(0,11)$,$(10,1)$,$(1,10)$
对于最后个例子中："好的"二元组分别是$(10000000,0)$,$(0,10000000)$