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 <= 31):	print 1;
	elif(n <= 59):	print 2;
	elif(n <= 90):	print 3;
	elif(n <= 120):	print 4;
	elif(n <= 151):	print 5;
	elif(n <= 181):	print 6;
	elif(n <= 212):	print 7;
	elif(n <= 243):	print 8;
	elif(n <= 273):	print 9;
	elif(n <= 304):	print 10;
	elif(n <= 334):	print 11;
	elif(n <= 365):	print 12;
	t -= 1;