#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <math.h>
#include <functional>
#include <iterator>

using namespace std;
typedef long long ll;
const int INF = 2147483647;

int main() {
	ios::ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T;
	cin >> T;
	while (T--) {
		int n;
		cin >> n;

		string str = to_string(n);
		int big = str[0] - '0';
		int ans = (str.size() - 1) * 9;
		int tmp = 0;
		for (int i = 0; i < str.size(); i++) tmp += pow(10, i) * big;

		if (tmp <= n) cout << ans + big << '\n';
		else cout << ans + (big - 1) << '\n';


	}
	
	return 0;
}