爱摸鱼的咕噜，咕噜会在摸鱼的时候，抽个数来判断今天适不适合摸鱼。
在咕噜看来抽到（十进制下表示的每一位都是同一个数字）这种数时我们称之为吉利数。
例如：1，2，11，....，代表这天适合摸鱼。
但是咕噜比较懒，他直接抽一个n（抽的数）看从1到n，看看有多少个吉利数，就连续摸几天鱼。
请你帮懒惰的咕噜算算他可以摸几天鱼。

第一行包含一个整数 $t$ （ $1 \le t \le 10^4$ ）。然后是 $t$ 个测试用例。

每个测试用例都有一个整数 $n$ ( $1 \le n \le 10^9$ )。

为每个测试用例输出从 $1$ 到 $n$ 的数字中吉利数的个数。