Solve the mystery.

Input

The first line contains T, the number of test cases.

T lines follow each containing a single integer N.

Output

Output the answer for each test case in a new line.

Constraints

1 ≤ T ≤ 10^5

1 ≤ N ≤ 365

NOTE

There is partial marking for this question

SAMPLE INPUT
5
10
60
100
200
360

SAMPLE OUTPUT
1
3
4
7
12
test = input()
for i in range(test):
	n=input()
	if(n<=31):
		print "1";
	elif(n<=59 and n>31):
		print "2";
	elif(n<=90 and n>59):
		print "3";
	elif(n<=120 and n>90):
		print "4";
	elif(n<=151 and n>120):
		print "5";
	elif(n<=181 and n>151):
		print "6";
	elif(n<=212 and n>181):
		print "7";
	elif(n<=243 and n>212):
		print "8";
	elif(n<=273 and n>243):
		print "9";
	elif(n<=304 and n>273):
		print "10";
	elif(n<=334 and n>304):
		print "11";
	elif(n<=365 and n>334):
		print "12";