kuro又在买巧克力！
商店里有种不同价格的巧克力，它们的价格分别为1到n的所有正整数，kuro认为，巧克力并不是越贵越美味，巧克力的美味度应该是它的价格的数位和。
例如，价格为114514的巧克力，美味度应为16，价格为114的巧克力，美味度应为6。
kuro发现，巧克力的美味度并不一定随着价格的上升而上升，他将的巧克力称为奇怪巧克力。
kuro想知道，在价格不大于n的巧克力里，有多少奇怪巧克力?
注意，价格应是一个非负整数！
有个这样的问题，你需要全部回答它们。
每个测试点的第一行为一个整数,表示该测试点共有组测试.
每组测试的第一行为一个整数，代表询问价格在n以内的巧克力有多少奇怪巧克力。
对于每组测试，你需要输出一行，包含一个整数，代表答案
输入 #1
5 1 9 114 19198 514
输出 #1
0 1 11 1919 51
样例解释:对于所有价格不大于9的巧克力，只有价格为9的巧克力为奇怪巧克力。