Всего одна кучка?

Есть всего одна кучка с некоторым количеством камушков. За один ход разрешается взять из кучки любое количество камушков но такое, какое разрешено правилами. Кто не смог сделать ход - тот проигрывает.

Поиграйте в эту игру и напишите программу, которая даст ответ, кто при заданном колличестве камушков и правилах выигрывает при оптимальной стратегии: играющий первым, или вторым.

Входные данные

Единственная строка состоящая из T символов 1 или 2 - номеров выигравших игроков для каждого тестового случая.

Выходные данные

Входные данные состоят из нескольких строк, количество которых T не превышает 10. В каждой строке задано сначала количество камушков в кучке M (1 <= M <= $10^6$), затем количество правил (разрешенных ходов) N (1 <= N <= 10), а далее до конца строки N чисел, описывающих сами правила.

Примеры