#include <iostream>
using namespace std;

int main(int argc, const char * argv[]) {
    int n,value,arr[9]={1,11,111,1111,11111,111111,1111111,11111111,111111111};
    cin >> n;
    for(int i=0;i<n;i++){
        cin >>value;
        int total=0;
        for(int i=0;i<9;i++){
            for(int j=1;j<10;j++){
                if(arr[i]*j<=value)
                    total++;
            }
        }
        cout << total << endl;
    }
    return 0;
}
