对于一个整数 $$$x$$$,我们称另一个整数 $$$y$$$ 友好 如果满足以下条件:
- $$$y - d(y) = x$$$,其中 $$$d(y)$$$ 是 $$$y$$$ 的数字总和。
对于给定的整数 $$$x$$$,确定有多少个 它有 友好 号。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例由一行组成,其中包含一个整数 $$$x$$$ ($$$1 \le x \le 10^{9}$$$)。
输出
对于每个测试用例,输出一个整数——问题的答案。
示例
输入复制
3118998244360
输出复制
01010
注意
数字 $$$1$$$ 没有任何 友好 数字。
数字 $$$18$$$ 有 $$$10$$$ 友好 数字:这些是从 $$$20$$$ 到 $$$29$$$ 的所有数字。例如,$$$20 - d(20) = 20 - 2 = 18$$$。
数字$$$998\,244\,360$$$有$$$10$$$ 友好 号码:
- $$$998\,244\,400$$$
- $$$998\,244\,401$$$
- $$$998\,244\,402$$$
- $$$998\,244\,403$$$
- $$$998\,244\,404$$$
- $$$998\,244\,405$$$
- $$$998\,244\,406$$$
- $$$998\,244\,407$$$
- $$$998\,244\,408$$$
- $$$998\,244\,409$$$