#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long n;
    cin >> n;
    long long dig = floor(log10(n) + 1);
    long long st = pow(10, dig - 1);
    long long f = n / st;
    string v;
    long long su = 0;
    for (long long i = 0; i < dig; i++) {
      su += pow(10, i) * f;
    }
    if (su > n) f -= 1;
    long long s = 0;
    for (long long i = 0; i < dig - 1; i++) s += 9;
    cout << s + f << endl;
  }
}
