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
lst=[31,28,31,30,31,30,31,31,30,31,30,31]
for t in range(input()): 
 month=0	
 n=int(raw_input())
 while n>lst[month]:
  n=n-lst[month]
  month=month+1
 print month+1