#include<iostream>
using namespace std;
int main()
{
	int a[9],f[1000],n,i;
	cin>>n;
	while(n--)
	{
		for(i=0;i<9;i++)
			cin>>a[i];
		f[0]=a[0];f[1]=a[1];f[2]=a[2];
		for(i=3;i<=a[8];i++)
		{
			if(i%2)
			{
				f[i]=(a[3]*f[i-1]+a[4]*f[i-2]-a[5]*f[i-3])%a[6];
				if(f[i]<0)
			    	f[i]+=a[6];
			}
			else
			{
				f[i]=(a[5]*f[i-1]-a[3]*f[i-2]+a[4]*f[i-3])%a[7];
				if(f[i]<0)
			    	f[i]+=a[7];
			}
		}
		cout<<f[a[8]]<<endl;
		
	}
	return 0;
}

评论