Скільки?

Це фінансова криза! Навіть технологічний відділ МІ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] за один пристрій.

Вихідні дані

Для кожного тесту виведіть в одному рядку загальну суму грошей, необхідну для покупки машини та всіх пристроїв.

Приклади