Description

针对输入的日期，输出对应的星期几。一个星期的每天对应字串"Mon.","Tus.","Wed.",""Thr.","Fri.","Sat.","Sun."。

Input

第一个整数N表示后面有N个日期。其日期结构为“YYYY-MM-DD”。

Output

根据每个日期输出英文压缩星期几的名字。

Sample

Input

3
2006-04-22
2006-04-28
2006-03-01

Output

Sat.
Fri.
Wed.