#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

NAoyIDMKMSAyCjMgNQoyIDQgMwozIDEwMAoxIDMgNQo0IDMKMSAyIDMgNA==

4
2 3
1 2
3 5
2 4 3
3 100
1 3 5
4 3
1 2 3 4