| 问题描述 |
|---|
| 听说在西洋迷信中，13日星期五是视作不吉利的，因为很难得发生。DJ为了打破这个迷信，特地统计了到现在所有的13日到底都是星期几。请帮他算一下。 |
| 输入描述 |
第1行一个正整数n，代表以下有几行测试数据； 第2到第n+1行各是2个数字，代表从那一年开始算（从那一年的1月1日开始），及那一年的1月1日是星期几（1=星期一，2=星期二，…，7=星期日）。 为了答题方便，这里的年份在1~2017之间；我们也只考虑“四年一闰；百年不闰, 四百年再闰”。（实际的历法在西元4年及1582年有调整，此处暂时忽略，有兴趣的自己上百度去了解）。 |
| 输出描述 |
| 7个数字，分别是星期1~星期日的对应数目，数字间以一个空格分开，最后一个数字输出后直接换行，最后一行也要换行（注意：最后一个数字后面没有空格）。 |
| 样例输入复制样例 |
2 2017 7 2016 5 |
| 样例输出 |
2 0 0 1 1 1 0 3 2 3 2 2 3 2
|
| 提示说明 |
“现在”是指今天，2017.05.14。 2017年的1月13日是星期五，2月13日及3月13日都是星期一，4月13日是星期四，5月13日是星期六，所以共有有2个星期一，1个星期四，1个星期五，1个星期六，其他都是0；所以输出是 2 0 0 1 1 1 0。 同理，2016.1.1到2017.5.14共分别有3/2/3/2/2/3/2个星期一/…/星期日。 |
| 相关 |