#include <bits/stdc++.h>
using namespace std;
int k(int n) {
  int kk = 0;
  while (n > 0) {
    n /= 10;
    ++kk;
  }
  return kk;
}
long long gen(int a, int b) {
  long long ans = b;
  for (int i = 1; i < a; ++i) {
    ans *= 10;
    ans += b;
  }
  return ans;
}
int main() {
  int t, ans, c;
  long long n;
  cin >> t;
  for (int i = 0; i < t; ++i) {
    cin >> n;
    c = k(n);
    ans = (c - 1) * 9;
    for (int j = 1; j < 10; ++j) {
      if (n >= gen(c, j)) ++ans;
    }
    cout << ans << '\n';
  }
  return 0;
}
