#include "iostream" #include "algorithm" using namespace std; int main() { int i,n,m,t,j,k,temp,a[1002],flag,u,max; int sum[10000]; scanf("%d",&t); while (t--) { memset(sum,0,sizeof(sum)); scanf("%d %d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); for (i=0;i<n;i++) { for(j=0;j<i;j++) { sum[abs(a[i]-a[j])]=1; } } j=0; while (m) { m-=sum[j++]; } printf("%d/n",j-1); } return 0; }