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 = input()
for i in xrange(t):
	n = input()
	if n > 0 and 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
	elif n < 366:
		print 12