#2169 승규의 아르바이트

1 s   128 MB  

Description

A대학교에 재학중인 승규는 평범한 대학생이다. 반복되는 학교생활이 지루했던 승규는 최근에 학교 선배를 통해 스릴 넘치는 롱 보드를 접했다. 주로 앉아서만 생활하던 승규가 새롭게 스릴에 눈을 뜨게 된 것이다. 롱 보드에 취미를 들이기 위해 승규는 관련 정보를 찾아봤다. 그러나 롱 보드의 가격은 승규가 쉽게 살 만큼 가격이 저렴하지 않았다. 그래서 승규는 롱 보드를 구매하기 위해서 아르바이트를 시작하였다.

승규는 집 근처의 ‘집 더하기’에서 아르바이트를 하였고, 하는 일은 간단하였다. 들어오는 물품들에 대해서 유통기한이 지난 물품만 걸러내면 되는 것이었다. 승규는 평소에 움직이는 것을 좋아했지만 엄청난 양의 물품 앞에서 유통기한을 보기도 전에 먼저 힘이 빠졌다. 그러나 승규는 롱 보드를 구매하기 위해서 아르바이트를 포기 할 수 없었다.

평소 잔머리를 잘 쓰던 승규는 편하게 아르바이트를 하기 위해서 오늘 날짜와 물품의 유통기한을 비교하여, 물품의 유통기한이 지났는지를 확인하는 프로그램을 만들려고 한다. 그러나 승규는 아르바이트를 하느라 피곤에 지쳐버린 몸으로 프로그램을 만들 수 없었고, 당신에게 이 프로그램 제작을 부탁하려 한다. 승규를 위해서 오늘 날짜와 물품의 유통기한을 비교해주는 프로그램을 만들어주자.

Input

첫 줄에 테스트케이스 T(1 ≦ T ≦ 10) 가 주어지고, 각 테스트 케이스마다 물건의 개수 N(1 ≦ N ≦ 100) 과 오늘의 날짜가 입력된다. 그리고 N개의 물건의 유통기한이 입력된다. 유통기한은 아래의 형식처럼 주어지며 연도 Y(2000 ≦ Y ≦ 2020), 월과 일은 달력상의 날짜를 따른다.

T
N Y/M/D
Y1/M1/D1
Y2/M2/D2

YN/MN/DN

Output

각 테스트 케이스마다 한 줄씩, 유통기한이 지난 물품의 개수를 출력하도록 한다.

Sample Input

Sample Output

2
3 2013/03/05
2012/03/28
2013/05/08
2014/12/23
5 2014/06/04
2014/05/23
2016/01/02
2013/06/15
2013/10/03
2014/07/20
1
3

Source

2014 Ajou Programming Contest, Division 1