Підпроекти

Рамзі Сарнаєх заснував нову компанію приміських послуг, яку назвав Невирішені Ідеї (НІ). Поки що Рамзі в НІ ще не найняв працівників, тому він перші декілька місяців повинен працювати усім безпосередньо сам, доки він не може розширити свою компанію. Недавно він придбав деякі проекти від урядових міністерств і розбив усі проекти на маленькі незалежні підпроекти з різними значеннями. Ми припускаємо, що всі підпроекти можуть бути виконаними за одиницю часу. На жаль, Рамзі, мав обмежений час і тому, будучи оптимістом хоче знати, скільки, у кращому випадку, він може заробити приймаючи цінніші підпроекти і відхиляючи інші.

Вхідні дані

У першому рядку міститься кількість тестів. Кожен тест задається в одному рядку та починається з двох цілих чисел: доступного часу $t$ Рамзі та кількості підпроектів $p(0\le t,p\le 1000)$ відповідно. За цими двома числами йде $p$ невід’ємних цілих чисел (від $0$ і до $32767$, включно), які є значеннями вартості підпроектів. Усі числа відокремлені пропуском.

Вихідні дані

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

Приклади