题目描述

假设今天是星期日，那么$a^b$天后是星期几？现在一共有T($1<=T<=10^6$)个问题需要回答。

输入格式

第一行一个正整数表示问题组数T; 对于每组数据，一行两个正整数a,b中间用空格隔开，$0<a<=100,0<b<=10^{10}$。

输出格式

T行，每行一个字符串，代表$a^b$天之后是星期几。

其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。

2
7 1
3 2000

Sunday
Tuesday

数据规模与约定