상금 헌터
면접 대비시간 제한1초메모리 제한512 MB
두 대회에서 받은 순위 a와 b가 주어질 때, 각 대회의 상금 표를 이용해 받는 상금 합계를 구한다.
문제
2017년에 이어 2018년에도 카카오 코드 페스티벌이 열린다.
카카오 코드 페스티벌에서 빼놓을 수 없는 것은 상금이다. 2017년에 열린 제1회 코드 페스티벌에서는 본선 진출자 100명 중 21명에게 다음 기준으로 상금을 주었다.
2018년에 열릴 제2회 코드 페스티벌에서는 상금 규모가 커져서, 본선 진출자 64명 중 31명에게 다음 기준으로 상금을 줄 예정이다.
제이지는 자신이 코드 페스티벌에 출전해서 받을 상금이 얼마인지 궁금해졌다. 그는 두 번의 코드 페스티벌 본선 대회에서 받을 수 있을 총 상금이 얼마인지 알아보려고 상상력을 발휘해 다음을 가정했다.
-
제1회 코드 페스티벌 본선에 진출해 a등(1 ≤ a ≤ 100)을 했다. 진출하지 못했다면 a = 0으로 둔다.
-
제2회 코드 페스티벌 본선에 진출해 b등(1 ≤ b ≤ 64)을 할 것이다. 진출하지 못했다면 b = 0으로 둔다.
제이지는 이 가정에 따라 자신이 받을 수 있는 총 상금이 얼마인지 알고 싶어 한다.
입력
첫 번째 줄에 제이지가 상상력을 발휘해 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다.
다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다.
출력
각 가정이 성립할 때 제이지가 받을 상금을 원 단위의 정수로 한 줄에 하나씩 출력한다. 입력이 들어오는 순서대로 출력해야 한다.