HST

7월 1일, 온타리오 주의 주 판매세(PST)가 연방 재화·용역세(GST)와 통합되어 조화세(HST)가 되었다. 이로 인해 온타리오 주민들이 여러 품목에 대해 내는 세율이 바뀌었다.

달튼은 이 변화가 자신의 월간 예산에 어떤 영향을 주는지 계산해 보려고 한다.

입력의 첫째 줄에는 테스트 케이스의 수를 나타내는 정수 하나가 주어진다.

각 테스트 케이스의 첫째 줄에는 두 정수 $N$과 $M$이 주어진다. 각각 품목 범주의 수와 달튼이 한 달 동안 하는 구매의 수이며, $N$과 $M$은 모두 1 이상 100000 이하이다.

다음 $N$개의 줄에는 각 범주가 하나씩 주어진다. 각 줄에는 범주 이름(최대 30자의 알파벳 문자열)과 그 범주의 PST, GST, HST 세율을 나타내는 세 개의 백분율이 순서대로 주어진다. 각 백분율은 소수점 아래 최대 두 자리까지이며 끝에 % 기호가 붙고, 0% 이상 100% 이하이다.

그 뒤로 $M$개의 줄에는 달튼의 구매가 하나씩 주어진다. 각 줄에는 범주 이름과, \$ 기호가 앞에 붙은 달러·센트 단위의 가격이 주어진다. 이는 달튼이 해당 범주의 물건에 쓴 세전 금액이다.

한 물건에 대한 각 세금은 센트 단위로 반올림하며, 세액이 어떤 정수 센트보다 정확히 반 센트 더 큰 경우에는 그다음 정수 센트로 올림한다.

각 테스트 케이스마다, 달튼의 한 달 구매에 대해 지불해야 할 총 HST와 총 (PST + GST)의 차이를 달러·센트 단위(소수점 아래 두 자리)로 한 줄에 출력한다. HST가 PST + GST보다 크면 양수를, 작으면 앞에 -를 붙인 음수를 출력한다.