roflan

#include <iostream>
#include <math.h>
#include <string>
#include <algorithm>

using namespace std;


int main() {

    int t;

    cin >> t;

    for (int i = 0; i < t; i++) {
        int n;
        cin >> n;

        int c = n;

        int dig = 0;

        while (c > 0) {
            dig += 1;
            c /= 10;
        }

        int ans = (dig - 1) * 9;

        string s;

        for (int ii = 0; ii < dig; ii++)
            s.push_back('1');

        int os = stoi(s);
        int k = os;

        while (os <= n) {
            ans += 1;
            os += k;
        }

        cout << ans << endl;
    }

    return 0;
}