#include <bits/stdc++.h>
using namespace std;
int dig(long long int n) {
  int l = 0;
  while (n > 0) {
    l++;
    n /= 10;
  }
  return l;
}
long long int fact(int i) {
  long long int a[] = {1,      11,      111,      1111,      11111,
                       111111, 1111111, 11111111, 111111111, 1111111111};
  return a[i - 1];
}
int main() {
  long long int x, y;
  int n, i, j;
  cin >> n;
  while (n--) {
    cin >> x;
    y = x;
    i = dig(y);
    cout << (x) / fact(i) + (9 * (i - 1)) << endl;
  }
  return 0;
}
