#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,p;
        cin>>n;
        //int num=pow(10,n);
        int sum=0;
        int a=9,b=9,c=9;
        if(n==0)
            cout<<1<<endl;
        if(n==1)
        {
            cout<<9<<endl;
        }
        if(n==2)
        {
            cout<<18<<endl;
        }
        sum+=18;
        if(n>2)
        {
            p=0;
            for(int i=10;i<100;i++)
            {
                if(i%10>i/10)
                    p++;
            }
            if(n==3)
                cout<<sum+p<<endl;
            if(n==4)
                cout<<sum+2*p<<endl;
        }
        sum+=(2*p);
        if(n>4)
        {
            p=0;
            for(int i=100;i<1000;i++)
            {
                a=i%10;
                b=(i/10)%10;
                c=(i/100)%10;
                if(c<b&&b<a)
                {
                //    cout<<i<<endl;
                    p++;
                }
            }
            if(n==5)
            cout<<sum+p<<endl;
            if(n==6)
                cout<<sum+2*p<<endl;
        }
        sum+=(2*p);
        if(n>6)
        {
            p=0;
            for(int i=1000;i<10000;i++)
            {
                a=i%10;
                b=(i/10)%10;
                c=(i/100)%10;
                int d=i/1000;
                if(d<c&&c<b&&b<a)
                {
                //    cout<<i<<endl;
                    p++;
                }
            }
            if(n==7)
            cout<<sum+p<<endl;
        }
    }
}