今天是星期几呀

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

已知 2000 年 1 月 1 日是星期六,现在告诉你一个日期,要求你输出该天是星期几。

输入

第一个数为数据组数 $T$, $T\leq 20$。

接下来 $T$ 行,每行用空格隔开的三个整数,分别表示年份,月份,日期。保证输入数据合法,且不在 2000 年 1 月 1 日之前。年份在 $10000$ 以内。

输出

对于每组数据,输出一行,用数字 1 到 7 表示星期一到星期天。

输入样例

2
2000 1 2
2017 10 30

输出样例

7
1

相关推荐