#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128
using namespace std;
const int N = 2e6 + 7;
int n, m, s[N], t[N];
int mod, x, a, b, c;
map < int, int > mp;
void Main() {
	cin >> n >> m;
	cin >> mod >> x >> a >> b >> c;
	L(i, 1, n) {
		x = (((ll) x * a + b) % mod * x + c) % mod, s[i] = x;
	}
	L(i, 1, m) {
		x = (((ll) x * a + b) % mod * x + c) % mod, t[i] = x;
	}
//	L(i, 1, n) {
//		cout << s[i] << ' ';
//	}
//	cout << '\n';
	mp.clear();
	R(i, n, 1) {
		mp[s[i]] = i; 
	}
	int ns = 0;
	L(i, 1, m) {
		if(mp.count(t[i])) {
			ns = max(ns, n - min(i, mp[t[i]]) + 1);
		}
	}
	cout << ns << '\n';
}
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int t;
	cin >> t;
	while(t--) Main();
	return 0;
}