CF1364A 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`。

说明/提示

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 $ .