#include <fstream>
#define MOD 666013
using namespace std;
int main()
{
    ifstream f("iepuri.in");
    ofstream g("iepuri.out");
    int t;
    f>>t;
    for(int i=1;i<=t;i++){
        int x,y,z,x_nou,y_nou,z_nou;
        f>>x>>y>>z;
        int a,b,c,n;
        f>>a>>b>>c>>n;
        while(n>2){
            z_nou=(a*z+b*y+c*x)%MOD;
            y_nou=z;
            x=y;
            y=y_nou;
            z=z_nou;
            n--;
        }
        g<<z<<'\n';
    }
    return 0;
}