题目背景

最近Alvin的数学学习非常用功，这不，他最近学会了加法。

题目描述

Alvin 刚学会加法。但并没有完全掌握进位——不同于正常方法中的满十向其前一位进位，Alvin 满十向前两位进位。

例如，按照正常方式，$191+9810$ 是这么算的

$~~~~~~~~~~~~~~~~~~~~\scriptsize{1}~~~~~~~~~~~~~~~~~~1~~~~~~~~~~~~~~~~~~1 $

$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~1~~~~~~~~~~~~9~~~~~~~~~~~~1$

$~~~~~+~~~~~~~~~~~~9~~~~~~~~~~~~8~~~~~~~~~~~~1~~~~~~~~~~~~0$

$~~~~~\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_$

$~~~~~~1~~~~~~~~~~~~0~~~~~~~~~~~~0~~~~~~~~~~~~0~~~~~~~~~~~~1$

而 Alvin 是这么算的：

$~\scriptsize{1}~~~~~~~~~~~~~~~~~~1~~~~~~~~~~~~~~~~~~1 $

$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~1~~~~~~~~~~~~9~~~~~~~~~~~~1$

$~~~~~+~~~~~~~~~~~~~~~~~~~~~9~~~~~~~~~~~~8~~~~~~~~~~~~1~~~~~~~~~~~~0$

$\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_$

$~1~~~~~~~~~~~~1~~~~~~~~~~~~0~~~~~~~~~~~~0~~~~~~~~~~~~0~~~~~~~~~~~~1$

因此，Alvin 算出了一个显然错误的答案：$110001$。

有一次，Alvin 算完后对老师说，自己算出的结果为 $n$。然而，老师知道她用的是上面那种错误的方法进行加法运算的。因此，他现在想知道，可能使得 Alvin 算出的结果为 $n$ 的数对 $(a,b)$ 一共有多少个。

请注意，​如果 $a≠b$，$(a,b)$ 和 $(b,a)$ 将会认做是两个不同的数对，在统计个数的时候记为 $2$ 个​。

输入格式

第一行一个正整数 $n$。

后 $n$ 行一共 $n$ 个答案。

输出格式

每个答案有多少符合要求的数对。

输入输出样例

5
100
12
8
2021
10000

9
4
7
44
99

数据范围

对于 $30\%$ 的数据，保证 $1 \le n \le 10$，$1 \le x \le 10^3$。

对于 $100\%$ 的数据，保证 $1 \le n \le 1000$，$1 \le x \le 10^9$。