带模除法

What day is that day?

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

Input

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).

Output

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

Sample Input

21
2

Sample Output

SundayThursday

Hint

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

可以打表，四十个一循环。
然而我一开始没看出来有规律的，就正常做了
首先可以把每一个幂的底数都mod 7
这样就可以分成七组，
1^1,1^8,1^15.....
2^2,2^9,2^16.....
3^n,3^10,3^17......

／／／／

这样第七组就可以省略了
第一组也都是1，
每一组都可以用等比数列来求和
求和之后会有一个表达式
然而有分母，这样我们每一次都取模的话就不会了