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

   Вхідні дані

   У першому рядку міститься ціле число – кількість тестових випадків. Далі йдуть дані, що розміщені в одному рядку для кожного тестового випадку. Кожен тестовий випадок починається з двох цілих чисел, якими є: доступний час Рамзі (T) та кількість підпроектів (P), відповідно (0 ≤ T, P ≤ 1000). Після цих двох чисел іде P невід’ємних цілих чисел (від 0 і до 32767, включно), які є значеннями вартості підпроектів. Всі числа в тестових випадках відокремлені пропуском.

   Вихідні дані

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