#include <bits/stdc++.h>
using namespace std;
string to_str(int a) {
  stringstream ss;
  ss << a;
  string s;
  ss >> s;
  return s;
}
int to_int(char c) {
  stringstream ss;
  ss << c;
  int res;
  ss >> res;
  return res;
}
int to_int(string str) {
  stringstream ss;
  ss << str;
  int res;
  ss >> res;
  return res;
}
bool corect(string str) {
  for (int i = 1; i < str.size(); i++) {
    if (str[i - 1] != str[i]) {
      return false;
    }
  }
  return true;
}
string to_corect(string str) {
  char c = str[0];
  string cor;
  for (int i = 0; i < str.size(); i++) {
    cor += c;
  }
  int a = to_int(cor), b = to_int(str);
  if (a <= b) {
    return cor;
  } else {
    if (c == '1') {
      cor.clear();
      for (int i = 0; i < str.size() - 1; i++) {
        cor += '9';
      }
    } else {
      cor.clear();
      c -= 1;
      for (int i = 0; i < str.size(); i++) {
        cor += c;
      }
    }
    return cor;
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) {
    int n;
    cin >> n;
    string str = to_str(n);
    str = to_corect(str);
    int len = str.size();
    n = to_int(str);
    int num = to_int(str[0]);
    cout << 9 * len - (9 - num) << "\n";
  }
}
