Responsive image

问题 A: 我才是签到题

问题 A: 我才是签到题

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 37
[提交][状态][讨论版][命题人:]

题目描述

It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?

输入描述

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: There is only one line containing one integer N (1 <= N <= 1000000000).

输出描述

For each test case, output one string indicating the day of week.


样例输入

2
1
2

样例输出

Sunday
Thursday

提示

费马小定理可以求

A week consists of Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday.

[提交][状态]
ACM算法攻关部