1 #include<queue>
 2 #include<math.h>
 3 #include<stdio.h>
 4 #include<string.h>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 #define N 1234567
 9 #define M 1234
10 
11 long long a[N];
12 long long  b[N];
13 int ma,n,num;
14 int main()
15 {
16     a[1]=0;
17     int t;cin>>t;
18     while(t--)
19     {
20         int n,m,z,l;
21         scanf("%d%d%d%d",&n,&m,&z,&l);
22         for(int i=2;i<=n;i++)
23             a[i]=(a[i-1]*m+z)%l;
24 
25         int c=a[1]*2;
26         for(int i=1;i<=n;i++)
27         {
28             c=c^a[i]*2;
29         }
30         printf("%d\n",c);
31     }
32     return 0;
33 }