Problem G: 子2023
[Creator : ]
Description
小宋在黑板上连续写下从 1 到 n 之间所有的整数，得到了一个数字序列：S = 12345678910111213 . . . n。小宋想知道 S 中有多少种子序列恰好等于 2023？
提示，以下是 3 种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：
1[2]34567891[0]111[2]1[3]14151617181920212223…
1[2]34567891[0]111[2]131415161718192021222[3]…
1[2]34567891[0]111213141516171819[2]021222[3]…
注意以下是不满足条件的子序列，虽然包含了 2、0、2、3 四个数字，但是顺序不对：
1[2]345678910111[2]131415161718192[0]21222[3]…
提示，以下是 3 种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：
1[2]34567891[0]111[2]1[3]14151617181920212223…
1[2]34567891[0]111[2]131415161718192021222[3]…
1[2]34567891[0]111213141516171819[2]021222[3]…
注意以下是不满足条件的子序列，虽然包含了 2、0、2、3 四个数字，但是顺序不对：
1[2]345678910111[2]131415161718192[0]21222[3]…
Input
输入的第一行是一个整数 T，表示一共有 T 组数据。（1<= T <= 50）
接下来的第 2 行到第T + 1行，每行一个整数 n。（1 <= n <= 105）
Output
对于每组数据，输出一行。
该行包含一个整数，表示2023子序列的个数。
该行包含一个整数，表示2023子序列的个数。
Sample Input Copy
3
20
100
1000
Sample Output Copy
1
2182
175320197