说明

求一个日期是周几？注，已知1979年12月31日为星期一。

输入格式

第一行为数组组数M（0 < M < 100）

接下来M行每行三个数，分别表示年、月、日，三个数字用空格分隔。

输出格式

对应每个输入，输出为一行，以换行符结束。

1
1980 1 1

1980年1月1日是星期二