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的巧克力为奇怪巧克力。