今天需要大家帮gg一个忙，2009年11月11日是星期三，而这是他一个星期中课业最重的一天，一天10课时……gg想知道的是，N年后的Single Day还会是星期三吗？如果不是，又是星期几呢？N年后的gg，欢迎大家展开丰富的想象！(继续YY中，勿扰……) 输入共t+1行，第一行是一个整数t，表示共有t组数据。下面t行，每行一个int类型的正整数N（1<=t<=10^4,0<=N<=10^9）。 输出对应的星期数，星期一是1，星期二是2，……，星期日是7。-Toda