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()

while t>0:
    n=input()
    if n>=1 and 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
    else:
    	print 12
    t=t-1