#include #include using namespace std; long long ll,rr,nl,nr,pp,oo,i,j,k,l,s,m,n,aa,bb,cc,dd,b,test; int main() { scanf("%I64d",&test); while (test--) { b=0; scanf("%I64d%I64d%I64d%I64d%I64d%I64d%I64d",&n,&ll,&rr,&aa,&bb,&cc,&dd); nl=ll; nr=rr; if (nl>nr) swap(nl,nr); pp=nr; oo=nl; long long gt=ll,gtw=rr; for (i=2;i<=n;i++) { nl=(ll*aa%4294967296ll+bb)%4294967296ll,nr=(rr*cc%4294967296ll+dd)%4294967296ll; ll=nl; rr=nr; if (nl>nr) swap(nl,nr); pp=min(pp,nr); oo=max(oo,nl); } ll=gt; rr=gtw; nl=ll; nr=rr; if (nl>nr) swap(nl,nr); if (nl>pp&&nrnr) swap(nl,nr); if (nl>pp&&nr