#include<bits/stdc++.h>
using namespace std;
const int _=1e2;
const int maxn=5e4+_;

int n,K;
int a[maxn];

int Bin[25],Log[maxn],mn[25][maxn];
void pre_RMQ()
{
	Bin[0]=1;for(int i=1;i<=23;i++)Bin[i]=Bin[i-1]*2;
	Log[1]=0;for(int i=2;i<=n; i++)Log[i]=Log[i/2]+1;
	
	for(int j=1;Bin[j]<=n;j++)
		for(int i=1;i+Bin[j]-1<=n;i++)
		{
			if(a[mn[j-1][i]]<a[mn[j-1][i+Bin[j-1]]])
				mn[j][i]=mn[j-1][i];
			else
				mn[j][i]=mn[j-1][i+Bin[j-1]];
		}
}
int RMQ(int l,int r)
{
	int k=Log[r-l+1];
	if(a[mn[k][l]]<a[mn[k][r-Bin[k]]])
		return mn[k][l];
	else
		return mn[k][r-Bin[k]+1];
}

int pr,prime[110000]; bool v[110000];
void get_prime()
{
	v[1]=true;
	for(int i=2;i<=100000;i++)
	{
		if(!v[i])prime[++pr]=i;
		else 
		{
			for(int j=1;j<=pr&&i*prime[j]<=100000;j++)
			{
				v[i*prime[j]]=true;
				if(i%prime[j]==0)continue;
			}
		}
	}
}


vector<int>vec;
int z,p[110],q[110];
void dfs(int k,int now)
{
	if(k==z+1)
	{
		vec.push_back(now);
		return ;
	}
	for(int i=0;i<=q[k];i++)
	{
		dfs(k+1,now);
		now*=p[k];
	}
}
void get_yue(int d)
{
	z=0;
	for(int i=1;prime[i]*prime[i]<=d;i++)
	{
		if(d%prime[i]==0)
		{
			z++;p[z]=prime[i];q[z]=0;
			while(d%prime[i]==0)
				q[z]++,d/=prime[i];
		}
	}
	if(d!=1)z++,p[z]=d,q[z]=1;
		
	dfs(1,1);
}


int cnt;
map<int,int>mp;
void solve(int x,int y)
{
//	printf("cos: %d %d\n",x,y);
	
	cnt++;	
	vec.clear();
	get_yue(y-x);
//	for(auto it:vec)printf("%d\n",it);
	
	for(int i=0;i<vec.size();i++)
	{
		int d=vec[i]-x;
		if(d<=0||d>K)continue;
		mp[d]++;
	}
}

int divi(int l,int r)
{
	if(l==r)return l;
	if(l>r)return 0;
	int p=RMQ(l,r);
	int x=divi(l,p-1);
	int y=divi(p+1,r);
	
	if(x&&a[p]!=a[x])solve(a[p],a[x]);
	if(y&&a[p]!=a[y])solve(a[p],a[y]);
	return p;
}

int main()
{
	get_prime();
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&K);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]),mn[0][i]=i;
		pre_RMQ();
		
		cnt=0; mp.clear();
		divi(1,n);
		
		long long tot=0,sum=0;
		for(auto it:mp)
			if(it.second==cnt)tot++,sum+=it.first;
		
		if(cnt==0)
			tot=K,sum=(long long)K*(K+1)/2;
			
		printf("%lld %lld\n",tot,sum);
	}
	
	return 0;
}