#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
#define ls(k) p[k].ls
#define rs(k) p[k].rs
using namespace std;
const int N=50010,lgN=20;
struct node{
    int ls,rs;
}p[N];
int Q,n,m,h,cnt,ans,a[N],lg[N],st[N][lgN];
bool is=true;
vector<int> Vec;
int qmin(int i,int j){
    if(a[i]<a[j]||(a[i]==a[j]&&i<j)) return i;
    else return j;
}
int query(int l,int r){
    int Log=lg[r-l+1];
    return qmin(st[l][Log],st[r-(1<<Log)+1][Log]);
}
void get(int x,int t){
//    printf("YWLAKIOI:%lld\n",x);
    Vec.clear();
    for(int i=1;i*i<=x;i++){
        if(x%i==0){
            if(i>t) Vec.push_back(i-t);
            if(i!=x/i&&x/i>t) Vec.push_back(x/i-t);
        }
    }
}
int build(int l,int r){
    if(r<l) return 0;
    if(l==r) return l;
    int k=query(l,r);
//    printf("::%d\n",k);
    ls(k)=build(l,k-1);
    if(ls(k)&&a[ls(k)]!=a[k]) get(a[ls(k)]-a[k],a[k]);
    rs(k)=build(k+1,r);
    if(rs(k)&&a[rs(k)]!=a[k]) get(a[rs(k)]-a[k],a[k]);
    return k;
}
bool chk(int x){
    for(int i=1;i<=n;i++){
        if(ls(i)){
            if((a[ls(i)]+x)%(a[i]+x)!=0) return false;
        }
        if(rs(i)){
            if((a[rs(i)]+x)%(a[i]+x)!=0) return false;
        }
    }
    return true;
}
void solve(){
    scanf("%lld%lld",&n,&m);
    is=true;
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        st[i][0]=i;
        if(i>1&&a[i]!=a[i-1]) is=false;
    }
    if(is){
        printf("%lld %lld\n",m,(m+1)*m/2);
        return ;
    }
    lg[1]=0;
    for(int i=2;i<=n;i++) lg[i]=lg[i/2]+1;
    for(int j=1;j<lgN;j++){
        for(int i=1;i+(1<<j)-1<=n;i++){
            st[i][j]=qmin(st[i][j-1],st[i+(1<<(j-1))][j-1]);
        }
    }
    h=build(1,n);
    cnt=0,ans=0;
    for(auto i:Vec){
        if(i<=m&&chk(i)) cnt++,ans+=i;
    }
    printf("%lld %lld\n",cnt,ans);
}
signed main(){
    scanf("%lld",&Q);
    while(Q--) solve();
    return 0;
}