/**
 * @Author:      H S-J
 * @DateTime:    2016-12-24 13:06:57
 * @Description: hdu - 2
 */
#include <functional>
#include <algorithm>
#include <iostream>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <cstring>
#include <cassert>
#include <cstdio>
#include <string>
#include <vector>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <list>
#include <set>
#include <map>
using namespace std;

long long dp[10][10] = {0};

int dig[111];


int count(long long m) 
{
    int num = 1;
    while (m / 10) {
        ++num;
        m /= 10;
    }
    return num;
}

void count_1(long long m, int flag)
{
    while (m) {
        dig[flag] = (m % 10);
        ++flag;
        m /= 10;
    }
}    


void init()
{
    for (int i = 1; i < 10; ++i) {
        for (int j = 0; j < 10; ++j) {
            if (i == 1) {
                dp[i][j] = j;
            }
            else {
                if (j == 0) dp[i][j] = (dp[i - 1][9]);
                else dp[i][j] = (dp[i][j - 1] + dp[i - 1][9] - dp[i - 1][j - 1]);
            }
        }
    }
}

int main()
{
    init();
    int n;
    cin >> n;
    while (n--) {
        long long x;
        cin >> x;
        int num;
        num = count(x);
        count_1(x, 1);
        long long ans = 0;
        for (int i = num ; i > 0 ; --i) {
            if (i < num && dig[i] < dig[i + 1]) break;
            if (i == 1) {
                if (num == 1) ans += dig[1];
                else ans += (dig[i] - dig[i + 1] + 1);
            }
            else {
                if (i == num) {
                    ans += dp[i][dig[i] - 1];
                }
                else {
                    ans    += (dp[i][dig[i] - 1] - dp[i][dig[i + 1] - 1]);
                }
            }
        }
        cout << ans << endl;
    }
    return 0;
}