#include <bits/stdc++.h>
using namespace std;

int is_ord(long long int a)
{
    string num = "" + to_string(a);
    if (count(num.begin(),num.end(),num[0]) != num.size())
    {
        return 0;
    }
    return 1;
}

int main(void)
{
    int t;
    cin >> t;

    while (t--)
    {
        long long int n;
        cin >> n;

        long long int count = 0, j = 1;
        while (j <= n)
        {
            if ((j < 10 && j > 0) || is_ord(j) == 1)
            {
                count++;
            }
            j++;
        }

        cout << count << endl;
    }
}