33868번 - 스티커 나눠주기

제5회 SMUPC를 맞이하여 연재는 대회 참가자에게 숙명여자대학교 '눈송이 프렌즈' 캐릭터 중 하나가 그려진 스티커를 한 개씩 나눠주려고 한다.

스티커를 나눠주는 방법은 아래와 같다.

1. "맞았습니다!!" 결과를 받은 $N$개의 제출 중 가장 큰 시간 $T$와 가장 짧은 코드 길이 $B$를 찾는다.
2. $1$에서 구한 $T$와 $B$를 곱한다.
3. $2$에서 구한 값을 눈송이 프렌즈 캐릭터 수인 $7$로 나눈 나머지에 따라 해당하는 캐릭터가 그려진 스티커를 나눠준다.
   • 나머지가 $0$일 경우: 튜리
   • 나머지가 $1$일 경우: 눈덩이
   • 나머지가 $2$일 경우: 눈꽃송이
   • 나머지가 $3$일 경우: 로로
   • 나머지가 $4$일 경우: 꽃송이
   • 나머지가 $5$일 경우: 눈송이
   • 나머지가 $6$일 경우: 눈결이

연재는 편의상 눈송이 프렌즈 캐릭터를 번호로 관리하려고 한다. 튜리는 $1$번, 눈덩이는 $2$번, 눈꽃송이는 $3$번, 로로는 $4$번, 꽃송이는 $5$번, 눈송이는 $6$번, 눈결이는 $7$번이다.

대회 참가자가 받게 될 스티커에 그려진 캐릭터의 번호를 출력하는 프로그램을 작성하자.

첫째 줄에 대회 참가자가 "맞았습니다!!" 결과를 받은 제출의 개수 $N$ 이 주어진다. $(1 \leq N \leq 100)$

둘째 줄부터 $N$개의 줄에 걸쳐 제출 코드에 대한 시간 $T$와 코드 길이 $B$가 공백으로 구분되어 주어진다. $(1 \leq T \leq 1\,500; 50 \leq B \leq 5\,000)$

주어지는 입력은 모두 정수이다.

대회 참가자가 받게 될 스티커에 그려진 캐릭터의 번호를 출력한다.