얼마?

해빈이는 학교에 다니면서 틈틈이 번 돈으로 자동차를 사려고 한다. 자동차에는 여러 옵션을 넣을 수 있는데, 해빈이는 덧셈과 곱셈을 하지 못해서 친구 태완이에게 도움을 청했다. 그런데 태완이도 덧셈과 곱셈을 못한다.

두 사람을 대신해, 원하는 옵션을 모두 넣은 자동차를 사는 데 드는 금액을 계산해 주자.

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

각 테스트 케이스의 첫째 줄에는 자동차 자체의 가격 $s$가 주어진다. ($1 \le s \le 100\,000$)

둘째 줄에는 해빈이가 사려는 서로 다른 옵션의 종류 수 $n$이 주어진다. ($0 \le n \le 1\,000$)

이어지는 $n$개의 줄에는 각각 $q$와 $p$가 주어진다. $q$는 해빈이가 그 옵션을 사는 개수, $p$는 그 옵션 하나의 가격이다. ($1 \le q \le 100$, $1 \le p \le 10\,000$)

각 테스트 케이스마다 해빈이가 최종적으로 내야 하는 자동차 가격을 한 줄에 하나씩 출력한다.