#2166 오늘은 A교시가 있는 날인가

1 s   128 MB  

Description

환상의대학교 컴퓨터공학과 3학년 재학생인 대현이는 집에서 통학하며 학교를 다니고 있다. A교시가 없는 요일에는 아침 일찍 학교에 갈 필요가 없어 늦잠을 자고 일어나 아점(아침 겸 점심)을 먹고 저녁까지 해서 이 날은 하루 총 2끼를 먹는다.

그런데, 대현이의 어머니는 A교시가 있는 요일에는 대현이가 학교 가기 전에 반드시 아침을 먹게 하신다. 대현이는 어머니의 말을 잘 듣는 효자라서 A교시가 있는 날에는 아침, 점심, 그리고 저녁까지 하루 총 3끼를 먹는다. 주말에는 강의가 없으므로 당연히 토, 일요일에는 늦잠을 자고 일어나 아점과 저녁만 먹는다.

대현이의 강의시간표가 주어지고 이번 달이 몇 월인지, 그리고 이번 달 1일이 무슨 요일인지 주어졌을 때, 대현이가 이번 달에 먹는 총 끼니 수를 계산하라.

2월은 28일까지 있고, 4, 6, 9, 11월은 30일까지 있고 나머지는 31일까지 있다. 환상의대학교에는 방학이 없어서 1년 12개월 모두 강의가 있다. 윤년은 없어서 항상 2월은 28일까지만 있다고 가정한다. 

Input

첫 줄에 테스트케이스 T (1 ≦ T ≦ 20) 가 주어진다.

각 테스트 케이스마다 첫 줄에는 강의 정보 개수 N (0 ≦ N ≦ 35) 과 이번 달 M (1 ≦ M ≦ 12) 월과 M월 1일에 해당하는 요일 (Mon, Tue, Wed, Thr, Fri, Sat, Sun 중 하나) 이 들어온다.

다음 줄부터 N개의 강의 정보가 들어온다. 강의 정보는 각각 강의명 (공백 없이 알파벳 대소문자 및 숫자로 이루어진 하나의 단어, 40자 이하), 요일(Mon, Tue, Wed, Thr, Fri 중 하나), 교시(A~G 중 하나)가 들어온다.

Output

각 테스트케이스마다의 총 끼니 수를 출력한다.

Sample Input

Sample Output

2
2 3 Mon
Programming Tue F
Programming Tue A
4 11 Sun
GameProgramming1 Fri A
ComputerScience Mon B
English2 Wed D
GameProgramming1 Mon A
67
69

Source

2014 Ajou Programming Contest, Division 2