某个数为漂亮数，当且仅当这个数中每个数码都相同。如1, 77, 777, 44 与 999999都是漂亮数，而12,11110, 6969则不是漂亮数。现在给定数字n，请你帮忙计算一下，1到n的范围内有多少个漂亮数。

第一行为整数T,表示有T (1≤T≤10000)组测试样例。
第组测试样例仅包含一个整数n (1≤n≤1e9)。

每给测试样例输出一个整数，表示1到n的范围内漂亮数的数量。

6
18
1
9
100500
33
1000000000

10
1
9
45
12
81

在第一个测试样例漂亮数有1, 2, 3, 4, 5, 6, 7, 8, 9 和 11。