제5회 SMUPC를 맞이하여 연재는 대회 참가자에게 숙명여자대학교 '눈송이 프렌즈' 캐릭터 중 하나가 그려진 스티커를 한 개씩 나눠주려고 한다.
스티커를 나눠주는 방법은 아래와 같다.
"맞았습니다!!" 결과를 받은 $N$개의 제출 중 가장 큰 시간 $T$와 가장 짧은 코드 길이 $B$를 찾는다.
$1$에서 구한 $T$와 $B$를 곱한다.
$2$에서 구한 값을 눈송이 프렌즈 캐릭터 수인 $7$로 나눈 나머지에 따라 해당하는 캐릭터가 그려진 스티커를 나눠준다.
튜리눈덩이눈꽃송이로로꽃송이눈송이눈결이연재는 편의상 눈송이 프렌즈 캐릭터를 번호로 관리하려고 한다. 튜리는 $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)$
주어지는 입력은 모두 정수이다.
대회 참가자가 받게 될 스티커에 그려진 캐릭터의 번호를 출력한다.