#include<iostream>
using namespace std;
int a[2000]={};
int main()
{
 a[34]=a[111]=a[123]=a[135]=a[147]=a[159]=a[210]=a[222]=a[234]=a[246]=a[258]=a[321]=a[333]=a[345]=a[357]=a[420]=a[432]=a[444]=a[456]=a[531]=a[543]=a[555]=a[630]=a[642]=a[654]=a[741]=a[753]=a[840]=a[852]=a[951]=a[1111]=1;
    int d;
    cin>>d;
    for(int i=1;i<=d;i++)
    {
        int t,sum=0;
        cin>>t;
        for(int j=0;j<=t;j++)
        {
            if(a[j]==1)
            {
                sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}