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
d=[31,28,31,30,31,30,31,31,30,31,30,31]
for i in xrange(1,12):
	d[i]+=d[i-1]
for _ in xrange(input()):
	n=input()
	for i in xrange(12):
		if n<=d[i]:
			print (i+1)
			break