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
t=int(raw_input())
while t>0:
	n=int(raw_input())
	if n<=31:
		print("1")
	elif n>31 and n<=59:
		print("2")
	elif n>59 and n<=90:
		print("3")
	elif n>90 and n<=120:
		print("4")
	elif n>120 and n<=151:
		print("5")
	elif n>151 and n<=181:
		print("6")
	elif n>181 and n<=212:
		print("7")
	elif n>212 and n<=243:
		print("8")
	elif n>243 and n<=273:
		print("9")
	elif n>273 and n<=304:
		print("10")
	elif n>304 and n<=334:
		print("11")
	elif n>334 and n<=365:
		print("12")
	t=t-1