XXXXX

题意翻译

### 题目描述 给出一个长度为 $n$ 的序列 $A$ 以及一个常数 $x$，你需要选择一个**连续**的子序列满足其求和后不为 $x$ 的倍数。 求这个子序列的最长长度。 ### 输入格式 **本题有多组数据** 第一行一个整数 $T$，表示数据组数。 每组数据第一行两个整数 $n,x$。 之后一行 $n$ 个整数，表示给出的序列 $A$。 保证 $1\le T\le5$，$1\le n\le10^5$，$1\le x\le10^4$，$0\le a_i\le10^4$。 ### 输出格式 对每组数据输出一行，表示子序列的最长长度，若满足条件的子序列不存在则输出 `-1`。

题目描述

Ehab loves number theory, but for some reason he hates the number $ x $ . Given an array $ a $ , find the length of its longest subarray such that the sum of its elements isn't divisible by $ x $ , or determine that such subarray doesn't exist. An array $ a $ is a subarray of an array $ b $ if $ a $ can be obtained from $ b $ by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end.

输入输出格式

输入格式

The first line contains an integer $ t $ $ (1 \le t \le 5) $ — the number of test cases you need to solve. The description of the test cases follows. The first line of each test case contains 2 integers $ n $ and $ x $ ( $ 1 \le n \le 10^5 $ , $ 1 \le x \le 10^4 $ ) — the number of elements in the array $ a $ and the number that Ehab hates. The second line contains $ n $ space-separated integers $ a_1 $ , $ a_2 $ , $ \ldots $ , $ a_{n} $ ( $ 0 \le a_i \le 10^4 $ ) — the elements of the array $ a $ .

输出格式

For each testcase, print the length of the longest subarray whose sum isn't divisible by $ x $ . If there's no such subarray, print $ -1 $ .

输入输出样例

输入样例 #1

3
3 3
1 2 3
3 4
1 2 3
2 2
0 6

输出样例 #1

2
3
-1

说明

In the first test case, the subarray $ [2,3] $ has sum of elements $ 5 $ , which isn't divisible by $ 3 $ . In the second test case, the sum of elements of the whole array is $ 6 $ , which isn't divisible by $ 4 $ . In the third test case, all subarrays have an even sum, so the answer is $ -1 $ .