Рамзі Сарнаєх заснував нову компанію приміських послуг, яку назвав Невирішені Ідеї (НІ). Поки що Рамзі в НІ ще не найняв працівників, тому він перші декілька місяців повинен працювати усім безпосередньо сам, доки він не може розширити свою компанію. Недавно він придбав деякі проекти від урядових міністерств і розбив усі проекти на маленькі незалежні підпроекти з різними значеннями. Ми припускаємо, що всі підпроекти можуть бути виконаними за одиницю часу. На жаль, Рамзі, мав обмежений час і тому, будучи оптимістом хоче знати, скільки, у кращому випадку, він може заробити приймаючи цінніші підпроекти і відхиляючи інші.
У першому рядку міститься кількість тестів. Кожен тест задається в одному рядку та починається з двох цілих чисел: доступного часу t Рамзі та кількості підпроектів p (0≤t,p≤1000) відповідно. За цими двома числами йде p невід’ємних цілих чисел (від 0 і до 32767, включно), які є значеннями вартості підпроектів. Усі числа відокремлені пропуском.
Для кожного теста вивести в окремому рядку максимальну зароблену суму грошей (суму значень), яку можна досягнути в межах доступного часу Рамзі.