#include<iostream>
using namespace std;

int main()
{
	int a,b,c,d,e,f,g,h,i;
	int p1,p2,p3;
    int n = 0,n_num;
	int num;
	//int aa[100000];
    int j;
	cin>>n_num;
	while (n<n_num)
	{
		n++;
		cin>>a>>b>>c>>d>>e>>f>>g>>h>>i;
		//aa[0] = a;
		//aa[1] = b;
		//aa[2] = c;
		p1 = a;
		p2 = b;
		p3 = c;
		for (j = 3; j<=i; j++)
		{
			if (j%2!=0)
			{
				num = d*p3+e*p2-f*p1;
				p1 = p2;
				p2 = p3;
				if (num<0)
				{
					p3 = g+num%g;
				}
				else
				    p3 = num%g;
			}
			else
			{
				num = f*p3-d*p2+e*p1;
				p1 = p2;
				p2 = p3;
				if (num<0)
				{	
					p3 = h+num%h;
				}
				else
					p3 = num%h;
			}
		}
		if (i==0)
		    cout<<a<<endl;
		if (i==1)
			cout<<b<<endl;
		if (i==2)
			cout<<c<<endl;
		if (i>=3)
			cout<<p3<<endl;
	}

	return 0;
}

////////////////////////////
Sample Input


3
1 2 3 4 5 6 7 8 9
11 12 13 14 15 16 17 18 19
321 322 323 324 325 326 327 328 329

Sample Output


4
0
308///题目是90
//////////////////////////

到底是怎么回事啊，大牛指点下啦~~，小弟感激！！~~

• 晕死，，找到问题了，都是自己动手，丰衣足食！ (38) qywyh_scut 2006-02-17 01:06:23
  • Re:晕死，，找到问题了，都是自己动手，丰衣足食！ (14) linpder 2006-02-23 00:47:31
• Re:我的天啊，这题wa 了我两天了，这么简单，但是为什么连sample第三个数据都过不了？？？？ (1274) happytan 2008-05-11 22:22:27
  • Re:我的天啊，这题wa 了我两天了，这么简单，但是为什么连sample第三个数据都过不了？？？？ (67) kirsten0302 2009-09-05 16:06:00
    • 你们有个地方没注意到 (97) zzyzzy12 2010-06-08 23:23:24