• + 0 comments
    for _ in range(int(input())):
        n,k=map(int,input().split())
        list1=list(map(int,input().split()))
        dict1={0:1}
        sum1,res=0,0
        for i in range(len(list1)):
            sum1+=list1[i]
            t=sum1%k
            if t in dict1:
                res+=dict1[t]
                dict1[t]+=1
            else:
                dict1[t]=1
        print(res)