#include<bits/stdc++.h> using namespace std; typedef long long ll;
const int M=1e5+100;
int t; int n,a,b; //n家店 满a元减b元
int k,x,y; //k个菜品 满x元减y元 int a1[M]; int min1;

int fun() { int MIN=a1[1]; for(int i=1;i<=k;i++) { if(a1[i]==0) return 0; if(a1[i]<MIN) MIN=a1[i]; } return MIN;
}

int main() { cin>>t; for(int m=1;m<=t;m++)
{ min1=1e9; //memset(a1,0,sizeof(a1));
cin>>n>>a>>b;
for(int i=1;i<=n;i++) //n家店 { cin>>k>>x>>y; //k个菜品 for(int j=1;j<=k;j++)
{ cin>>a1[j]; if(a1[j]>=a&&a1[j]>=x)
{ a1[j]-=b;
a1[j]-=y;
if(a1[j]<=0) a1[j]=0;
continue;
} if(a1[j]>=a) a1[j]-=b;
if(a1[j]>=x) a1[j]-=y;
} min1=min(min1,fun());
} if(min1<=0)
cout<<0<<endl;
else
cout<<min1<<endl;
} return 0; }