#1418 2010년

34  1 s   128 MB  

Description

2010년 1월 1일은 금요일이다. 그렇다면 2010년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.

Input

입력은 여러개의 테스트 케이스로 이뤄진다. 첫번째 줄에 테스트 케이스 T가 입력된다.

테스트 케이스는 한줄로 이뤄지며, 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.

Output

각 테스트 케이스에 대해 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 한줄에 하나씩 입력된 순서대로 출력한다.

Sample Input

Sample Output

1
1 1
FRI