eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сколько?

Сколько?

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Это финансовый кризис! Даже технологический отдел МИ6 не избежал последствий. Со всеми этими ограничениями на бюджет как R может обеспечить наших шпионов машинами, оборудованными всевозможными технологическими гаджетами и оружием, чтобы спасти мир? Как будто бы и не тяжело положить все эти системы слежения, масляные опрыскиватели, пушки, пули и ракеты в одну машину, однако R следует побеспокоиться о затратах на них.

Руководство настаивает, чтобы перед тем как R начнет заказывать автомобиль и все части, которые ему нужны, в первую очередь ему необходимо определить точную сумму требуемых денег. И тогда руководство примет решение, стоит ли реализовать видение агента или нет.

R не хочет тратить свое время на такого рода бюрократическую глупость. Он хочет, чтобы Вы ему помогли. Зная цену автомобиля, список устройств, которые R хочет установить, а также цену за каждое устройство, вычислите общую стоимость проекта.

Входные данные

Первая строка содержит количество тестов, не большее 100. Каждый тест состоит из:

  • строка со значением s (1s100000): акционная стоимость машины.

  • строка со значением n (0n1000): количество устройств, которые необходимо установить на машину.

  • n строк с двумя целыми числами q[i] и p[i] (1q[i]100 and 1p[i]10000): для каждого устройства i задается их количество q[i], которое требуется приобрести, а также цена p[i] за одно устройство.

Выходные данные

Для каждого теста вывести в одной строке общее количество денег, необходимое для покупки машины всех устройств.

Пример

Входные данные #1
2
10000
2
1 2000
3 400
50000
0
Выходные данные #1
13200
50000
Источник 2013 Benelux Algorithm Programming Contest (BAPC), Preliminaries, Сентябрь 28, Задача H