称一个正整数 $n$ 为普通数，当且仅当它的十进制表示中所有数字都相同。例如 $1$、$2$、$99$ 是普通数，但 $719$ 和 $2021$ 不是普通数。

给定一个整数 $n$，请你计算从 $1$ 到 $n$（含）之间共有多少个普通数。

输入格式

• 第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。
• 接下来 $t$ 行，每行一个整数 $n$（$1 \le n \le 10^9$）。

输出格式

对每个测试用例输出一行：从 $1$ 到 $n$ 之间普通数的数量。

本题答案唯一，无需额外固定规则。

样例

输入

6
1
2
3
4
5
100

输出

1
2
3
4
5
18