#include<bits/stdc++.h>
#define int long long
using namespace std;

///int top;
int arr[20000009];


signed main() {
   int tt=0;
   scanf("%lld",&tt);
   while(tt--)
   {
       int top=0;
       set<int>st;
      int n,k;
      scanf("%lld%lld",&n,&k);
      for(int i=1;i<=n;i++)
      {
         int x;
         scanf("%lld",&x);
         st.insert(x);
      }
      if(st.size()==1)
      {
          int ans=k,sum=k*(k+1)/2;
          printf("%lld %lld\n",ans,sum);
          continue;
      }
      for(auto x:st)
      {
         arr[++top]=x;
      }
       int mx=arr[top],nx=arr[top-1];
       if(nx>=mx)
       {
            printf("0 0\n");
           continue;
       }
       else
       {
          int shu=mx-nx;
          set<int>xulie;
          for(int i=1;i*i<=shu;i++)
          {
              if(shu%i==0)
              {
                 xulie.insert(i+1);
                 xulie.insert(shu/i+1);
              }
          }
          xulie.insert(1);
          int ans=0,sum=0;
          for(auto x:xulie)
          {
              bool f=true;
             for(int j=1;j<top;j++)
             {
                if( (arr[top]+x)%(arr[j]+x)!=0) f=false;
             }
              if(f&&x<=k)
              {
                 //printf("ans:%d\n",x);
                 sum+=x,ans++;
              }
          }
          printf("%lld %lld\n",ans,sum);
       }
   }
   return 0;
}