#include<bits/stdc++.h>
using namespace std;
long long h[105][105],ans=1,n,a[505],ans1;
int main()
{
cin>>n;
h[12][34]=1;
for(int i=1;i<=11;i++)
for(int j=1;j<=60;j++)
{
if(i<10)
{
if(i-(j/10)==j/10-j%10 and j>=10)
{
h[i][j]=1;
ans++;
}
if(i==11)
{
h[11][11]=1;
ans++;
}
}
}
for(int i=1;i<=n;i++)
{
ans1=0;
cin>>a[i];
ans1+=(a[i]/720)*ans;
a[i]%=720;
int c=a[i]/60,c1=a[i]%60;
for(int j=0;j<=c;j++)
for(int k=0;k<=60;k++)
{
if(j==0 and k==34 and a[i]>=34) ans1++;
if(j!=0 and h[j][k]==1 and (j!=c or k<=c1)) ans1++;
}
cout<<ans1<<endl;
}
}