#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
ll A[100005];
void init()
{
    A[1]=1;
    for(int i=2;i<=300;i++){
        for(int j=1;j<i;j++){
            A[i]=(A[i]+A[j]*j)%i;
        }
    }
}
int main()
{
    init();

    int T;
    scanf("%d",&T);
    ll n;
    while(T--){
        scanf("%lld",&n);
       // for(int n=1;n<=100;n++)
       ll x=n%60;
       ll t=(n/60)*(A[x+60]-A[x])+A[x];
        cout<<t<<'\n';
    }
}