진주

진주의 나라 '펄라니아'에서는 모두가 진주를 좋아한다. '로열 펄(The Royal Pearl)'이라는 회사는 진주로 만든 보석을 대량으로 생산한다. 왕실에 납품할 뿐 아니라 일반인을 위한 팔찌와 목걸이도 만드는데, 일반인용 진주의 품질은 왕실용보다 훨씬 낮다.

진주는 100개의 품질 등급으로 나뉜다. 각 등급은 그 등급에 속한 진주 한 개의 가격으로 구분되며, 이 가격은 등급마다 유일하다. 품질이 높은 등급은 항상 낮은 등급보다 진주 한 개당 가격이 비싸다.

매달 재고 관리자는 각 품질 등급마다 필요한 진주의 개수를 목록으로 정리한다. 진주는 지역 진주 시장에서 사는데, 진주 한 개당 가격 외에도 한 등급에서 거래를 한 번 완료할 때마다 그 등급 진주 10개 값에 해당하는 추가 비용을 내야 한다(이는 관광객이 진주를 딱 한 개만 사는 것을 막기 위한 것이다). 따라서 한 개당 가격이 $p$인 등급에서 진주 $a$개를 사면 비용은 $(a + 10)\times p$이다.

비용을 아끼기 위해, 재무 책임자(CFO)는 요청된 등급보다 더 높은 등급의 진주를 대신 살 수 있다(단, 더 낮은 등급으로는 살 수 없다). 가격만 그대로라면 더 좋은 진주를 받는 것을 마다할 고객은 없다. 여러 등급의 구매를 더 높은 한 등급으로 합치면 추가 비용의 총합을 줄일 수 있다.

예를 들어 10유로 등급에서 5개, 20유로 등급에서 100개가 필요하다고 하자. 따로 사면 $(5 + 10)\times 10 + (100 + 10)\times 20 = 2350$유로가 든다. 105개를 모두 20유로 등급에서 사면 $(5 + 100 + 10)\times 20 = 2300$유로만 든다.

여러 품질 등급에 대해 필요한 진주 개수와 한 개당 가격이 주어질 때, 목록에 있는 모든 진주를 사기 위한 최소 비용을 구하라. 진주는 요청된 등급이나 그보다 높은 등급에서 살 수 있지만, 더 낮은 등급에서는 살 수 없다.

첫 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스는 품질 등급의 수 $c$가 적힌 줄로 시작한다($1 \le c \le 100$). 이어서 $c$개의 줄이 주어지며, 각 줄에는 두 정수 $a_i$와 $p_i$가 있다. $a_i$는 해당 등급에서 필요한 진주의 개수이고($1 \le a_i \le 1000$), $p_i$는 그 등급의 진주 한 개당 가격이다($1 \le p_i \le 1000$). 등급은 품질(따라서 가격)이 오름차순이 되도록 주어진다. 입력의 모든 수는 정수이다.

각 테스트 케이스마다 한 줄에 정수 하나를 출력한다. 목록에 있는 모든 진주를 사기 위한 최소 비용이다.