HZNUOJ

【C系列3.14】过五一

Tags:   好烦  
Time Limit:  1 s      Memory Limit:   32 MB
Submission:3216     AC:1806     Score:11.94

Description

每年五一学校们就纷纷开始放假, wzj说:“如果五一放5天的假,那么如果五一当天是星期一,加上两个周末,不就有9天的假期了!如果是五一当天是星期二,加上后面连着的周末,就有6天的假期!这样的话每年的五一放假的天数都有可能不同,让我来算算各个年的五一连续放几天假!”,当然并不存在放假却不补课的学校,但是wzj开心地算了起来。

Input

输入有多组数据,第一行输入一个T表示有T组数据,每组数据里,含一个数字year(1928 <= year <= 9999),表示年份。

Output

对于每组数据,输出那一年的五一加上连在一起的周末的放假天数。

Samples

input
3 2015 2016 2017
output
5 6 9

Author

YE, Lei