#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
int main() {
int s=0,n,x,i,m,ctr,t,p=0;
cin>>t;
while(t--){
cin>>n>>p;
ctr=1;
int a[n];
cin>>m;
a[0]=m;
s=m;
m=m%p;
for(x=1;x<n;x++){
cin>>a[x];
i=a[x]%p;
if(i>m){
ctr=1;
m=i;
}
else if(i==m) ctr++;
s+=a[x]%p;
i=s%p;
if(i>m){
ctr=1;
m=i;
}
else if(i==m) ctr++;
}
for(x=1;x<n-1;x++){
s=a[x];
for(int y=x+1;y<n;y++){
s+=a[y]%p;
i=s%p;
if(i>m){
ctr=1;
m=i;
}
else if(i==m) ctr++;
}
}
cout<<m<<" "<<ctr<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZW5kbCAiXG4iCmludCBtYWluKCkgewogICAgaW50IHM9MCxuLHgsaSxtLGN0cix0LHA9MDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgY2luPj5uPj5wOwogICAgICAgIGN0cj0xOwogICAgICAgIGludCBhW25dOwogICAgICAgIGNpbj4+bTsKICAgICAgICBhWzBdPW07CiAgICAgICAgcz1tOwogICAgICAgIG09bSVwOwogICAgICAgIGZvcih4PTE7eDxuO3grKyl7CiAgICAgICAgICAgIGNpbj4+YVt4XTsKICAgICAgICAgICAgaT1hW3hdJXA7CiAgICAgICAgICAgIGlmKGk+bSl7CiAgICAgICAgICAgICAgICBjdHI9MTsKICAgICAgICAgICAgICAgIG09aTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGk9PW0pIGN0cisrOwogICAgICAgICAgICBzKz1hW3hdJXA7CiAgICAgICAgICAgIGk9cyVwOwogICAgICAgICAgICBpZihpPm0pewogICAgICAgICAgICAgICAgY3RyPTE7CiAgICAgICAgICAgICAgICBtPWk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihpPT1tKSBjdHIrKzsKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIGZvcih4PTE7eDxuLTE7eCsrKXsKICAgICAgICAgICAgcz1hW3hdOwogICAgICAgICAgICBmb3IoaW50IHk9eCsxO3k8bjt5KyspewogICAgICAgICAgICAgICAgcys9YVt5XSVwOwogICAgICAgICAgICAgICAgaT1zJXA7CiAgICAgICAgICAgIGlmKGk+bSl7CiAgICAgICAgICAgICAgICBjdHI9MTsKICAgICAgICAgICAgICAgIG09aTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGk9PW0pIGN0cisrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PG08PCIgIjw8Y3RyPDxlbmRsOwogICAgfQoJcmV0dXJuIDA7Cn0K