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=int(raw_input())
M=[31,28,31,30,31,30,31,31,30,31,30,31]
for i in range(t):
    d=int(raw_input())
    s=0
    for j in range(len(M)):
            s+=M[j]
            if d<=s:
                print(j+1)
                break