6413. Сколько?

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

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

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

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

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

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

· n строк с двумя целыми числами q_i и p_i (1 ≤ q_i ≤ 100, 1 ≤ p_i ≤ 10000): для каждого устройства i задается их количество q_i, которое требуется приобрести, а также цена p_i за одно устройство.

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

Пример входа	Пример выхода
2 10000 2 1 2000 3 400 50000 0	13200 50000

РЕШЕНИЕ

элементарные вычисления

Анализ алгоритма

Для каждого теста следует просуммировать стоимость машины s и всех устройств. Стоимость устройства i в количестве q_i штук составляет q_i * p_i.

Реализация алгоритма

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

scanf("%d", &tests);

while(tests--)

{

scanf("%d %d",&s,&n);

for(i = 0; i < n; i++)

{

scanf("%d %d",&q,&p);

s += p * q;

}

Выводим найденный ответ.

printf("%d\n",s);

}