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
for _ in range(input()):
	n=input()
	if n<32:
		print '1'
	elif n<60:
		print '2'
	elif n<91:
		print '3'
	elif n<121:
		print '4'
	elif n<152:
		print '5'
	elif n<182:
		print '6'
	elif n<213:
		print '7'
	elif n<244:
		print '8'
	elif n<274:
		print '9'
	elif n<305:
		print '10'
	elif n<335:
		print '11'
	else:
		print '12'