题目描述
对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 n 年 12 月 31 日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如，2022年11月13日满足要求，因为 2+0+2+2=(1+1)+(1+3) 。请提交满足条件的日期的总数量。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 t (1 < t < 100)。
接下来 t 行，每行包含一个整数 n (1900 <= n <= 9999)。