#!/usr/bin/python
#-*-coding:utf-8 -*-
import datetime

a=input()
for i in range(a):
	year = map(int, raw_input().strip().split())
	for j in range(len(year)): 
		c=str(datetime.date(year[j],5,1).weekday())
		d={"0":9,"1":6,"2":5,"3":5,"4":5,"5":5,"6":6}
		print d[c]