1 #include<stdio.h>
 2 #include<string.h>
 3 const int MAXN=5*1e5+10;
 4 long long A[MAXN],B[MAXN];
 5 int main(){
 6     int T,n,m,z,l;
 7     scanf("%d",&T);
 8     while(T--){
 9         scanf("%d%d%d%d",&n,&m,&z,&l);
10         A[0]=0;
11         long long ans=0;
12         for(int i=1;i<n;i++){
13             A[i]=(A[i-1]%l*m%l+z%l)%l;
14             B[i]=A[i]+A[i];//因为相同的元素异或结果为0；所以A[i]+A[j] | A[j]+A[i]等于0；只剩相同元素之和的异或； 
15             ans^=B[i];
16         }
17         printf("%lld\n",ans);
18     }
19     return 0;
20 }