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