#P1815. MagicPen

MagicPen

一次偶然的机会,LYH得到了一支Magic Pen<o:p></o:p>

学期结束时,A老师交给LYH一个任务:把N个不及格同学的名单和成绩交给B老师。而这里面有好多人都是LYH的朋友,所以为了“救”他们,他决定用他的Magic Pen划去一部分同学的名字。可是,B老师已经知道了这N个同学的总成绩对M取余后的结果。为了不让B老师发现任何可疑的地方,LYH必须保证剩下的同学的总成绩对M取余后的结果等于N个同学的总成绩对M取余后的结果。聪明的你能告诉LYH最多能划去多少个同学的名字吗?<o:p></o:p>

Input

有T组测试数据( T<=200)。
每组数据第一行输入两个整数N和M(0<N<=1000,0<M<10003);
第二行包含N个整数a1,a2,a3,···an(-100<=a1,a2,···an<=100),ai表示第i个同学的成绩。
(注意:Magic Pen只能使用一次且只能划去连续的名字,成绩可以是负数。)

Output

输出最多能划去多少个同学的名字。

Sample Input

3
2 3
1 6
3 3
2 3 6
2 5
1 3

Sample Output

1
2
0

HINT

Source