hdu 5344 MZL's xor (15多校第五场1002)

//多校第五场1002
//hdu 5344
//(Ai+Aj)^(Aj+Ai)=0
//sigma^(2*Ai);
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const long long mod=1e9+7;
typedef long long LL;
int main(){
int T;
scanf("%d",&T);
while(T--){
int n,m,l,z;
scanf("%d%d%d%d",&n,&m,&z,&l);
long long pre=0;
LL tot=0;
for(int i=2;i<=n;i++){
long long now=((LL)pre*m+z)%l;
tot^=(2*now);
pre=now;
}
printf("%lld\n",tot);

}
return 0;
}