#include <bits/stdc++.h>
using namespace std;
long long n[20][20];
int T;
long long num;
void init() {
  for (int i = 1; i <= 10; i++) {
    for (int j = 1; j <= 10; j++) {
      n[i][j] = n[i - 1][j] * 10 + j;
    }
  }
}
int main() {
  init();
  scanf("%d", &T);
  while (T--) {
    long long ans = 0;
    scanf("%I64d", &num);
    if (num < 10)
      ans = num;
    else {
      int len = 0;
      for (int i = num; i; i /= 10) len++;
      ans += (len - 1) * 9;
      for (int i = 1; i <= 9; i++) {
        if (n[len][i] <= num) {
          ans++;
        }
      }
    }
    printf("%I64d\n", ans);
  }
  return 0;
}
