#include <bits/stdc++.h>
using namespace std;
 
void compute(){
	int a, b, c, d, m, n; cin>>a>>b>>c>>d>>m>>n;
	vector<int> v(n);
	vector<vector<int> > vv(5);
	for(int i=0; i<n; i++){
		cin>>v[i];
		vv[(v[i]*v[i])%m].push_back(v[i]);
	}
	long long res = 0;
	for(int i=0; i<n; i++){
		int y = (a*v[i]*v[i]*v[i] + b*v[i]*v[i] + c*v[i] + d)%m;
		if(y>=0)
		res += vv[y].size();
	}
	cout<<res<<"\n";
}
 
int main() {
	int t; cin>>t;
	while(t--) compute();
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGNvbXB1dGUoKXsKCWludCBhLCBiLCBjLCBkLCBtLCBuOyBjaW4+PmE+PmI+PmM+PmQ+Pm0+Pm47Cgl2ZWN0b3I8aW50PiB2KG4pOwoJdmVjdG9yPHZlY3RvcjxpbnQ+ID4gdnYoNSk7Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCWNpbj4+dltpXTsKCQl2dlsodltpXSp2W2ldKSVtXS5wdXNoX2JhY2sodltpXSk7Cgl9Cglsb25nIGxvbmcgcmVzID0gMDsKCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJaW50IHkgPSAoYSp2W2ldKnZbaV0qdltpXSArIGIqdltpXSp2W2ldICsgYyp2W2ldICsgZCklbTsKCQlpZih5Pj0wKQoJCXJlcyArPSB2dlt5XS5zaXplKCk7Cgl9Cgljb3V0PDxyZXM8PCJcbiI7Cn0KCmludCBtYWluKCkgewoJaW50IHQ7IGNpbj4+dDsKCXdoaWxlKHQtLSkgY29tcHV0ZSgpOwoJcmV0dXJuIDA7Cn0=

MQoyIDEgLTEgMyA1CjUKMTAgMiAzIDE0IDEy

1
2 1 -1 3 5
5
10 2 3 14 12