#include<bits/stdc++.h>
#define endl '\n'
using namespace std;

using ll=long long;
void solve();
const int N=5e4+5,L=20;
int L2[N];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    L2[1]=0;
    for(int i=2;i<=N-5;i++){
        L2[i]=L2[i>>1]+1;
    }
    int t=1;
    cin>>t;
    while(t--) solve();
}
#define int long long
int n,k,b[N],c[N],a[N];
int m;
int bmin=0;
int sp[N][25];
int sg[N][25],sm[N][25];
int gcd(int a,int b){
    if(!b) return a;
    return gcd(b,a%b);
}
void ST_init(){
    for(int i=1;i<=n;i++) sp[i][0]=i;
    for(int j=1;j<=L;j++){
        for(int i=1;i<=n;i++){
            int p1=sp[i][j-1];
            if(i+(1<<j-1)<=n){
                int p2=sp[i+(1<<j-1)][j-1];
                if(b[p1]<b[p2]) sp[i][j]=p1;
                else sp[i][j]=p2;
            }
            else sp[i][j]=sp[i][j-1];
        }
    }
}
void st_init(){
    for(int i=1;i<=n;i++) sg[i][0]=sm[i][0]=a[i];
    for(int j=1;j<=L;j++){
        for(int i=1;i<=n;i++){
            if(i+(1<<j-1)<=n) sg[i][j]=gcd(sg[i][j-1],sg[i+(1<<j-1)][j-1]);
            else sg[i][j]=sg[i][j-1];
            if(i+(1<<j-1)<=n) sm[i][j]=min(sm[i][j-1],sm[i+(1<<j-1)][j-1]);
            else sm[i][j]=sm[i][j-1];
        }
    }
}
int st_gcd(int l,int r){
    int k=L2[r-l+1];
    return gcd(sg[l][k],sg[r-(1<<k)+1][k]);
}
int st_min(int l,int r){
    int k=L2[r-l+1];
    return min(sm[l][k],sm[r-(1<<k)+1][k]);
}
int st_pos(int l,int r){
    int k=L2[r-l+1];
    int p1=sp[l][k],p2=sp[r-(1<<k)+1][k];
    if(b[p1]<b[p2]) return p1;
    return p2;
}
bool f(int l,int r){
    if(r-l+1<=1) return true;
    int fg=st_gcd(l,r),fm=st_min(l,r);
    if(fg!=fm) return false;
    int pos=st_pos(l,r);
    return f(l,pos-1) && f(pos+1,r);
}
ll cnt=0,sum=0;
void check(int x){
    for(int i=1;i<=m;i++){
        if((c[i]+x)%(c[1]+x)!=0) return ;
    }
    for(int i=1;i<=n;i++) a[i]=b[i]+x;
    st_init();
    if(f(1,n)){
        cnt++;
        sum+=x;
    }
}
void solve(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>b[i];
        c[i]=b[i];
    }
    ST_init();
    //tp
    bool flag=true;
    for(int i=2;i<=n;i++) flag&=(b[i]==b[i-1]);
    if(flag){
        cout<<k<<" "<<(ll)k*(k+1)/2<<endl;
        return ;
    }
    //get c
    sort(c+1,c+n+1);
    bmin=c[1];
    int m=unique(c+1,c+n+1)-c-1;
    if(m>60){
        cout<<0<<" "<<0<<endl;
        return ;
    }
    cnt=0,sum=0;
    int now=c[2]-c[1];
    for(int i=1;i*i<=now;i++){
        if(now%i==0){
            int x=i-c[1];
            if(x>=1 && x<=k){
                check(x);
            }
            if(i*i==now) continue;
            x=now/i-c[1];
            if(x>=1 && x<=k){
                check(x);
            }
        }
    }
    cout<<cnt<<" "<<sum<<endl;
}