#include <iostream>
#include <fstream>
#define mod 666013
using namespace std;

int sub(int x,int y, int z, int a,int b,int c,int n)
{   int k=2;
    while(k<n)
          {int save=z;
            z=a*z+b*y+c*x;
            x=y;
            y=save;
           k++;}
    return z;
}


int main()
{int T,X,Y,Z,A,B,C,N;
    ifstream f("iepuri.in");
    ofstream g("iepuri.out");
    f>>T;
    while(T)
    {
        f>>X>>Y>>Z>>A>>B>>C>>N;
        g<<sub(X,Y,Z,A,B,C,N)<<"\n";
        T--;
    }
    return 0;
}