Ehab 热爱数论,但出于某种原因,他讨厌数字 $$$x$$$。给定一个数组 $$$a$$$,找到其最长子数组的长度,使其元素之和不能被 $$$x$$$ 整除,或者确定这样的子数组不存在。
数组 $$$a$$$ 是数组 $$$b$$$ 的子数组,如果 $$$a$$$ 可以通过删除开头的几个(可能是零个或全部)元素和末尾的几个(可能是零个或全部)元素从 $$$b$$$ 获得。
输入
第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 5)$$$ — 您需要解决的测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含 2 个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n \le 10^5$$$, $$$1 \le x \le 10^4$$$) - 数组 $$$a$$$ 中的元素数量以及 Ehab 讨厌的元素数量。
第二行包含 $$$n$$$ 以空格分隔的整数 $$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_{n}$$$ ($$$0 \le a_i \le 10^4$$$) — 数组 $$$a$$$ 的元素。
输出
对于每个测试用例,打印其总和不能被 $$$x$$$ 整除的最长子数组的长度。如果没有这样的子数组,则打印$$$-1$$$。
示例
输入 #1
3 3 3 1 2 3 3 4 1 2 3 2 2 0 6
输出 #1
2 3 -1
注意
在第一个测试用例中,子数组 $$$[2,3]$$$ 的元素总和为 $$$5$$$,不能被 $$$3$$$ 整除。
在第二个测试用例中,整个数组的元素总和为 $$$6$$$,它不能被 $$$4$$$ 整除。
在第三个测试用例中,所有子数组的总和均为偶数,因此答案为 $$$-1$$$。