五一假期 ## 来源 The 12th Zhejiang Provincial Collegiate Programming Contest (ZOJ3876) ## 题目描述 在马尔加大学，五一节是5月1日至5月5日的五天假期。由于周六或周日可能与五一假期相邻，因此连续假期实际上可能长达九天。例如，2016年5月1日为周日，连续休假6天（4月30日至5月5日），2017年5月1日为周一，假期为9天（4月29日至5月7日）。 给定年份，求五一节的连续假期有多长。 ## 输入描述 有多个测试数据。输入的第一行包含整数T，表示测试数据的个数。每个测试数据占一行，为一个整数y（1928≤y≤9999），表示年份。 ## 输出描述 对每个测试数据所表示的年份，输出五一连续假期的天数。 ## 样例输入 ```txt 2 2016 2017 ``` ## 样例输出 ```txt 6 9 ```