#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vpi;
int cdiv(int a, int b) { return a / b + ((a ^ b) > 0 && a % b); }
int fdiv(int a, int b) { return a / b - ((a ^ b) < 0 && a % b); }
bool chmax(int &a, int b) { return a < b && (a = b, true); }
bool chmin(int &a, int b) { return a > b && (a = b, true); }
void nl() { cout << '\n'; }

// Global

void solve() {
   int n, res = 0;
   cin >> n;
   for (int i = 1; i <= 9; i++) {
      int cur = i;
      while (cur <= n) {
         res++;
         cur *= 10;
         cur += i;
      }
   }
   cout << res << '\n';
}

signed main() {
   ios_base::sync_with_stdio(false);
   cin.tie(nullptr);
   cout.tie(nullptr);
   int t;
   cin >> t;
   while (t--)
      solve();
   return 0;
}