【问题描述】
给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？
对于一个长度为8的序列：2, 1, 2, 1, 1, 2, 1, 2 。当K=4时，答案为6，子序列是位置1->位置8,2->4,2->7,3->5,4->6,5->7。
【输入格式】
第一行：T，表示数据组数
对于每组数据：
第一行:2个数，K，N
第二行：N个数，表示这个序列
【输出格式】
共T行，每行一个数表示答案
【输入输出样例】
seq.in

2
7 3
1 2 3
4 8
2 1 2 1 1 2 1 2
seq.out
0
6
【数据范围】
30%数据满足：1<=T<=10，1<=N,K<=1,000
100%数据满足：1<=T<=20，1<=N<=50,000，1<=K<=1,000,000，序列的每个数<=1,000,000,000