#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
#define int long long


signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T = 1;
    vector<vector<int>> dp(12, vector<int>(100, 0));
    for (int i = 0; i <= 9; i++) {
        dp[1][i] = 1;
    }
    dp[0][0] = 1;

    for (int i = 2; i <= 10; i++) {
        for (int j = 0; j <= 90; j++) {
            // dp[i][j]+=dp[i-1][j];
            for (int k = 0; k <= 9; k++) {
                if (j >= k) {
                    dp[i][j] += dp[i - 1][j - k];
                }
            }
        }
    }
    //  for(int i=1;i<=10;i++){
    //     for(int j=1;j<=20;j++){
    //         cout<<"i:"<<i<<' '<<"j:"<<j<<" ";
    //         cout<<dp[i][j]<<endl;
    //     }
    //  }
    cin >> T;
    while (T--) {
        int k;
        cin >> k;

        if (k == 0) {
            cout << 1 << endl;
            continue;
        }
        if (k == 1) {
            cout << 11 << endl;
            continue;
        }
        if (k > 90) {
            cout << 0 << endl;
            continue;
        }
        cout << dp[10][k] << endl;
    }
    return 0;
}