#include #include #include #include #include #include using namespace std; typedef long long LL; unsigned int T,n,a,b,c,d,i,flag,l,r,tmpl,tmpr,minr,maxl; int main() { scanf("%d",&T); while (T--) { scanf("%d%d%d%d%d%d%d",&n,&l,&r,&a,&b,&c,&d); if (l>r) tmpl=minr=l,tmpr=maxl=r; else tmpl=maxl=l,tmpr=minr=r; flag=0; for (i=2;i<=n;i++) { tmpl=tmpl*a+b; tmpr=tmpr*c+d; if (tmpl>tmpr) { if (tmpr>maxl) maxl=tmpr; if (tmplmaxl) maxl=tmpl; if (tmprr) { if (r>minr && lminr && rr) { if (r>minr && lminr && r