import java.util.*;
class chef2
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
int ar1[]=new int[t];
int l=0;
for(int j=0;j<t;j++)
{
int f=0;
int n=sc.nextInt();
int m=sc.nextInt();
int ar[]=new int[n];
for(int i=0;i<n;i++)
ar[i]=sc.nextInt();
for(int i=0;i<n;i++)
{
for(int r=1;r<=n;r++)
{ int c=0;
for(int k=i;k<r;k++)
{
if(!(i==0&&r==n))
c=c+ar[k];
}
if((c%m==0)&&c!=0)
f++;
}
}
ar1[l]=f;
l++;
}
for(int i=0;i<t;i++)
{
int z=ar1[i];
System.out.println((int)(Math.pow(2,z)-1));
}
}
}