A. XXXXX
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ехаб любит теорию чисел, но по какой-то причине он ненавидит число $$$x$$$. Для данного массива $$$a$$$ найдите длину самого длинного его подмассива, сумма элементов которого не делится на $$$x$$$, или определите, что такого подмассива не существует.

Массив $$$a$$$ является подмассивом массива $$$b$$$, если $$$a$$$ может быть получен из $$$b$$$ удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца.

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

Первая строка содержит целое число $$$t$$$ $$$(1 \le t \le 5)$$$ — количество наборов входных данных. Описание наборов входных данных приведено ниже.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n \le 10^5$$$, $$$1 \le x \le 10^4$$$) — количество элементов в массиве $$$a$$$, и число, которое Ехаб ненавидит.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_{n}$$$ ($$$0 \le a_i \le 10^4$$$) — элементы массива $$$a$$$.

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

Для каждого набора входных данных выведите длину самого длинного подмассива, сумма элементов которого не делится на $$$x$$$. Если такого подмассива не существует, выведите $$$-1$$$.

Пример
Входные данные
3
3 3
1 2 3
3 4
1 2 3
2 2
0 6
Выходные данные
2
3
-1
Примечание

В первом наборе входных данных подмассив $$$[2,3]$$$ имеет сумму элементов $$$5$$$, которая не делится на $$$3$$$.

Во втором наборе входных данных сумма всего элементов всего массива равна $$$6$$$, и не делится на $$$4$$$.

В третьем наборе входных данных все подмассивы имеют четную сумму, поэтому ответ равен $$$-1$$$.