版权声明

本题版权归 XJSOJ 所有。

本题搬运自 XJSOJ CSP-J2 2025 模拟赛，已经得到版权方的搬运许可。

注意

本题需要文件读写（palindrome.in / palindrome.out）。

题目描述

求满足以下条件的有序数对 $(a,b)$ 的个数：

• $a,b$ 均为回文正整数
• $a+b=n$

输入格式

本题有多组数据。

第一行一个正整数 $T$ 表示数据组数。

下面 $T$ 行，每行一个正整数 $n$。

输出格式

对于每组数据，输出一行一个整数表示答案。

样例

4
256
42658
999999999999999999999999999999999999999999999999999999
988888888888888888888888888888888888888888888888888977

4
4
800000000000000000000000000
635634

样例解释

对于第一组数据，满足条件的数对有：

• $(4,252)$
• $(44,212)$
• $(212,44)$
• $(252,4)$

对于第二组数据，满足条件的数对有：

• $(434,42224)$
• $(5995,36663)$
• $(36663,5995)$
• $(42224,434)$

对于第三组数据，输入是 $10^{54}-1$，输出是 $8 \times 10^{26}$。

数据范围

本题包含 $100$ 个测试点，每个测试点的数据范围不尽相同，但你必须通过所有测试点才能得分。

对于 $100\%$ 的数据，$1 \le T \le 10^4$，$1 \le n \le 10^{54}$。