#include<bits/stdc++.h>
#define int long long
using namespace std;
int d,t;
int ans;
signed main(){
//	freopen("test.out","w",stdout);
	cin>>d;
	while(d--){
		cin>>t;ans=0;
		while(t>=720){
			t-=720;ans+=31;
		}
		if(t<34){
			cout<<ans<<endl;continue;
		}
		if(t>=34&&t<71) ans+=1;
		else if(t>=71&&t<83) ans+=2;
		else if(t>=83&&t<95) ans+=3;
		else if(t>=95&&t<107) ans+=4;
		else if(t>=107&&t<119) ans+=5;
		else if(t>=119&&t<130) ans+=6;
		else if(t>=130&&t<142) ans+=7;
		else if(t>=142&&t<154) ans+=8;
		else if(t>=154&&t<166) ans+=9;
		else if(t>=166&&t<178) ans+=10;
		else if(t>=178&&t<191) ans+=11;
		else if(t>=201&&t<213) ans+=12;
		else if(t>=213&&t<225) ans+=13;
		else if(t>=225&&t<237) ans+=14;
		else if(t>=227&&t<260) ans+=15;
		else if(t>=260&&t<272) ans+=16;
		else if(t>=272&&t<284) ans+=17;
		else if(t>=284&&t<296) ans+=18;
		else if(t>=296&&t<331) ans+=19;
		else if(t>=331&&t<343) ans+=20;
		else if(t>=343&&t<355) ans+=21;
		else if(t>=355&&t<390) ans+=22;
		else if(t>=390&&t<402) ans+=23;
		else if(t>=402&&t<414) ans+=24;
		else if(t>=414&&t<461) ans+=25;
		else if(t>=461&&t<473) ans+=26;
		else if(t>=473&&t<520) ans+=27;
		else if(t>=520&&t<532) ans+=28;
		else if(t>=532&&t<591) ans+=29;
		else if(t>=591&&t<671) ans+=30;
		else ans+=31;
		cout<<ans<<endl;
	}
}
/*
12:34 34

1:11 71
1:23 83
1:35 95
1:47 107
1:59 119

2:10 130
2:22 142
2:34 154
2:46 166
2:58 178

3:21 201
3:33 213
3:45 225
3:57 237

4:20 260
4:32 272
4:44 284
4:56 296

5:31 331
5:43 343
5:55 355

6:30 390
6:42 402
6:54 414

7:41 461
7:53 473

8:40 520
8:52 532

9:51 591

11:11 671
*/