U419693 判断公元X年X月X日是星期几(增加数据组数）

在《三体》系列小说中，“周文王”通过占卜向“商纣王”献上万年历，结果历法错误，“周文王”将被扔进沸汤中。 （以下为虚构：）“周文王”恳请“商纣王”在给他一次机会，并找到了你，让你编一个程序，精确算出某年某月某日是星期几。 你能帮帮他吗？（必须能！）

输入T个公元后日期，判断这天是星期几。

输入第1行：一个整数T(1

输出1行：输出一个数，若X年X月X日是星期一则输出**1**，若X年X月X日是星期二则输出**2**……若X年X月X日是星期日则输出**7**。

题目中数据点中输入的日期有未来日期和过去日期，假定过去和未来的历法与21世纪初的历法相同。 刷新：[U419693](https://www.luogu.com.cn/problem/U419693) 提示：S=x-1+[x/4]-[x/100]+[x/400]+c。 **注意：2024/7/29数据点整改。**