#include<bits/stdc++.h>
using namespace std;
int vis[40]={34,71,83,95,107,119,130,142,154,166,178,201,213,225,237,260,272,284,296,331,343,355,390,414,402,461,473,520,532,591,671};
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	int d,t;
	cin>>d;
	while(d--){
		cin>>t;
		int ans=t/720*31;
		t%=720;
		for(int i=0;i<31;i++){
			if(vis[i]>t){
				break;
			}
			else{
				ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

wa#4#5#6#7#8#9#10

思路和第三篇题解一样