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()):
	k=input()
	l=[31,59,90,120,151,181,212,243,273,304,334,365]
	i=0
	while True:
		if k<=l[i]:
			s=i+1
			break
		i=i+1
	print s