H. 奇怪巧克力

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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