POJ 2696

#include<iostream>
#define MAXN 1005
#include<stdio.h>
using namespace std;

int _m[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int num;
    int a, b, c, d, e, f, g, h, i;
    int j;
    cin>>num;
    while(num --)
    {
        cin>>a>>b>>c>>d>>e>>f>>g>>h>>i;
        _m[0] = a;
        _m[1] = b;
        _m[2] = c;
        for(j = 3; j <= i; ++ j)
        {
            if(j%2 != 0)
            {
                _m[j] = (g + (d*_m[j-1] + e*_m[j-2] - f*_m[j-3])%g)%g;
            }
            if(j%2 == 0)
            {
                _m[j] = (h + (f*_m[j-1] - d*_m[j-2] + e*_m[j-3])%h)%h;
            }
        }
        cout<<_m[i]<<endl;
    }
}