Background

Special for beginners, ^_^

Description

今天是周六，问$1^1+2^2+...N^N$天后是周几。

Format

Input

第一行一个T(<=1e5)，表示测试例数量。随后T行，每行一个N（1<=N<=1e19）。

Output

每行输出一个星期几。

Samples

2
1
2

Sunday
Thursday

Limitation

1s, 1024KiB for each test case.

Hint

英语渣看过来： Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday.