Starman

2016년 1월, 락 스타 데이빗 보위가 세상을 떠났다. 재현이는 그를 기리려고 RDBMS(Rockstar David Bowie Memorial System)라는 프로그램을 구상했다. RDBMS는 SQL(Starman Query Language)이라는 아주 단순한 질의 언어로 동작한다.

SQL의 질의는 두 정수 $S$와 $E$로 이루어진다. 이 질의는 $S$년 1월 1일 이후, $E$년 12월 31일 이전에 발매된 데이빗 보위의 앨범을 발매 순서대로 모두 출력하라는 뜻이다.

채점에 쓰이는 앨범 목록은 아래 표가 전부이다. 표는 발매 순서대로 정렬되어 있고, 같은 해에 발매된 앨범은 표에 적힌 순서를 따른다.

재현이를 도와 SQL 질의에 답하는 프로그램을 작성하라.

첫 번째 줄에 질의의 수 $Q$가 주어진다 ($1 \le Q \le 100$).

이어지는 $Q$개의 줄에 질의가 한 개씩 주어진다. 각 줄에는 두 정수 $S$와 $E$가 공백으로 구분되어 주어진다 ($1 \le S \le E \le 2016$).

각 질의마다 다음을 출력한다.

• 첫 줄에 질의 조건을 만족하는 앨범의 수 $A$를 출력한다.
• 이어지는 $A$개의 줄에 그 앨범을 발매 순서대로 한 줄에 하나씩 출력한다. 각 줄의 형식은 "발매연도 앨범이름"이며, 연도와 이름은 공백 한 개로 구분한다.

앨범 이름은 표에 적힌 것과 대소문자까지 정확히 같아야 한다. 질의와 질의 사이에 빈 줄을 넣지 않는다.