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