EduBrick

Следующее сочетание

1000 мс · 256 МБ · всё или ничего

Дано сочетание из nn элементов по kk. Выведите следующее за ним в лексикографическом порядке или сообщите, что оно последнее.

Формат ввода

В первой строке qq (1≤q≤1041 \le q \le 10^4). В каждой из следующих qq строк — числа nn и kk (1≤n≤501 \le n \le 50, 1≤k≤n1 \le k \le n), затем kk элементов сочетания по возрастанию.

Формат вывода

Для каждого запроса выведите следующее сочетание или −1, если данное последнее.

Примеры

ввод
1
1 1 1
вывод
-1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.