小 A 正在整理自己过往的账本记录。他注意到，有些记录的金额十分“整”，也就是说，它们只有一个非零的数字，其余都是 0。这类金额对分类整理很有帮助，小 A 将其称为单笔记账数。
例如：1、10、100、4000 是单笔记账数，而 12、105、33、707 则不是。
现在小 A 想知道，在 1 到 m 之间（包括 1 和 m）共有多少个这样的单笔记账数。
请你帮助小 A 完成这个统计任务。
第一行包含一个整数 t (1≤t≤10^4) 表示测试用例组数。
接着是 t 行，每行包含一个整数 m(1≤m≤999999) 。
输出 t 行，每行包含一个整数。
2 9 42
9 13
3 13 100 111
10 19 19
5 10 102 1000 10008 100005
10 19 28 37 46
m=9：单笔记账数：共 9 个 (1, 2, 3, 4, 5, 6, 7, 8, 9)
m=42：单笔记账数：共 13 个(1,10,2,20,3,30,4,40,5,6,7,8,9)。
对于全部的数据，满足 1≤t≤10^4，1≤m≤999999。