#include <iostream>

using namespace std;

int main()
{
    int t , x , y , z , a , b , c , n , m ;


cout<<"Dati numarul de seturi: T=";
    cin>>t;
            while(t>=1)
{
        cout<<"x: "<<"y: "<<"z: "<<"a: "<<"b: "<<"c: "<<"n: ";
        cin>>x;
        cin>>y;
        cin>>z;
        cin>>a;
        cin>>b;
        cin>>c;
        cin>>n;

while(n>=3)
{
    m=z*a+y*b+x*c;
    n--;
    x=y;
    y=z;
    z=m;
    }
    t=t-1;
        cout<<m<<endl;
  }
  m=m%66013;
  cout<<m;
}