#include <iostream>
#include <vector>

using namespace std;

vector<int> vec;

int main() {
    int t, n, tmp=1, i;
    scanf("%d", &t);
    for(int i=0; i<=8; i++) {
        for(int j=1; j<=9; j++) {
            vec.push_back(j*tmp);
        }
        tmp*=10; tmp++;
    }
    vec.push_back(tmp);
    while(t--) {
        scanf("%d", &n);
        for(i=0; vec[i]<=n; i++) {}
        printf("%d\n", i);
    }
}