该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

让我们来定义一种运算，其意义是计算x各位数的和，如

接下来，如果x满足，则我们称x为“有趣的数字”。在每个测试用例中，你将会得到一个整数n，你的任务是计算在[1，n]的区间内有多少个“有趣的数字”。

Input Format

第一行包含一个整数t，表示共有t组测试用例。

接下来的t行，每行包含一个数字，表示整数n。

Output Format

对于每个输出用例，你需要输出一行，其中包含一个整数，表示在所给区间内“有趣的数字”的个数。

5
1
9
10
34
880055535​

0
1
1
3
88005553​

Source

思维