You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

kuro又在买巧克力！

商店里有$n$种不同价格的巧克力，它们的价格分别为1到n的所有正整数，kuro认为，巧克力并不是越贵越美味，巧克力的美味度$d(x)$应该是它的价格的数位和。

例如，价格为114514的巧克力，美味度应为16，价格为114的巧克力，美味度应为6。

kuro发现，巧克力的美味度并不一定随着价格的上升而上升，他将$d(x)>d(x+1)$的巧克力称为奇怪巧克力。

kuro想知道，在价格不大于n的巧克力里，有多少奇怪巧克力?

注意，价格应是一个非负整数！

有$T$个这样的问题，你需要全部回答它们。

Input Format

每个测试点的第一行为一个整数$T(1 \leq T \leq 1000)$,表示该测试点共有$T$组测试.

每组测试的第一行为一个整数$n(1 \leq n \leq 10^5)$，代表询问价格在n以内的巧克力有多少奇怪巧克力。

Output Format

对于每组测试，你需要输出一行，包含一个整数$S$，代表答案

Sample

输入 #1

5
1
9
114
19198
514

输出 #1

0
1
11
1919
51

样例解释:对于所有价格不大于9的巧克力，只有价格为9的巧克力为奇怪巧克力。