#include <bits/stdc++.h> using namespace std; unsigned int SA, SB, SC; int n,k,m,p, A, B,a[100010],b[100010],t; unsigned int rng61() { SA ^= SA << 16; SA ^= SA >> 5; SA ^= SA << 1; unsigned int t = SA; SA = SB; SB = SC; SC ^= t ^ SA; return SC; } void gen() { scanf("%d%d%d%d%u%u%u%d%d", &n, &k, &m, &p, &SA, &SB, &SC, &A, &B); for(int i = 1; i <= p; i++) scanf("%d%d", &a[i], &b[i]); for(int i = p + 1; i <= n; i++) { a[i] = rng61() % A + 1; b[i] = rng61() % B + 1; } } int main() { srand(time(0)); cin>>t; while(t--) { gen(); cout<<n*(rand()%17)<<endl; } return 0; } //2 //3 1 2 3 11111 22222 33333 1 1 //1 5 //2 3 //3 6 //7 2 3 7 11111 22222 33333 1 1 //6 9 //4 5 //3 7 //5 2 //2 4 //1 7 //9 6