#include <iostream>
#include <cstdlib>
using namespace std;
int main(void)
{
int T;
cin>>T;
while(T--)
{
int n, p;
cin>>n>>p;
int arr[n+1], i, j;
for(i=0; i<n; i++)
cin>>arr[i];
arr[-1]=0;
int max=0, sum=0, tot=0, count=0, temp;
for(i=0; i<n; i++)
{
tot=tot+arr[i];
sum=0;
for(j=0; j<=i+1; j++)
{
sum=sum+arr[j-1];
if((tot-sum)%p==max)
count++;
if((tot-sum)%p>max)
{
max=(tot-sum)%p;
count=1;
}
}
}
cout<<max<<" "<<count<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4gCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4odm9pZCkKewoJaW50IFQ7CgljaW4+PlQ7Cgl3aGlsZShULS0pCgl7CgkJaW50IG4sIHA7CgkJY2luPj5uPj5wOwoJCWludCBhcnJbbisxXSwgaSwgajsKCQlmb3IoaT0wOyBpPG47IGkrKykKCQkJY2luPj5hcnJbaV07CgkJYXJyWy0xXT0wOwoJCWludCBtYXg9MCwgc3VtPTAsIHRvdD0wLCBjb3VudD0wLCB0ZW1wOwoJCWZvcihpPTA7IGk8bjsgaSsrKQoJCXsKCQkJdG90PXRvdCthcnJbaV07CgkJCXN1bT0wOwoJCQlmb3Ioaj0wOyBqPD1pKzE7IGorKykKCQkJewoJCQkJc3VtPXN1bSthcnJbai0xXTsKCQkJCWlmKCh0b3Qtc3VtKSVwPT1tYXgpCgkJCQkJY291bnQrKzsJCgkJCQlpZigodG90LXN1bSklcD5tYXgpCgkJCQl7CgkJCQkJbWF4PSh0b3Qtc3VtKSVwOwoJCQkJCWNvdW50PTE7CgkJCQl9CgkJCX0KCQl9CgkJY291dDw8bWF4PDwiICI8PGNvdW50PDwiXG4iOwoJfQoKCXJldHVybiAwOwp9CgoK