#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int factor[10000];
  int t;
  cin >> t;
  for (int j=0; j<t; j++){
    int n,k;
    cin >> n >> k;
    int q=1000000000;
    int arr[n];
    for (int i=0; i<n; i++){
      cin >> arr[i];
      q=min(q,arr[i]);
    }
    int g=0;
    for (int i=0; i<n; i++){
      if (arr[i]-q!=0){
        if (g==0){
          g=arr[i]-q;
        }else{
          g=gcd(arr[i]-q,g);
        }
      }
    }
    set<int> s;
    if (g==0){
      cout << k << " " << k*(k+1)/2 << endl;
    }else{
      s.insert(1);
      int pt=0;
      for (int i=2; i<=sqrt(g); i++){
        if (g%i==0){
          for (int p : s){
            factor[pt]=p, pt++;
          }
          for (int t=0; t<pt; t++){
            s.insert(factor[t]*i);
          }
          g/=i, pt=0;
        }
      }
      for (int p : s){
        factor[pt]=p, pt++;
      }
      for (int t=0; t<pt; t++){
        s.insert(factor[t]*g);
      }
      int ans=0, num=0;
      for (int p : s){
        if (q<p && p-q<=k){
          num++, ans+=p-q;
        }
      }
      cout << num << " " << ans << endl;
    }
  }
}