如果一个整数n在十进制中它的所有数字都是一样的，我们称这个正整数n为普通数字。例如:1、2、99是普通数字，而719、2021不是普通数字。 对于给定的数n，求出从1到n的数中普通数的个数。

第一行包含一个整数t(1≤t≤10^4)。然后是t组测试用例。 每个测试用例用一个整数n表示(1≤n≤10^9)。

对于每个测试用例，输出从1到n的数字中普通数字的个数。