#include <bits/stdc++.h>

using namespace std;
ifstream in("fisier.in");
    ofstream out("fisier.out");

long rezolvare()
{
    long x,y,z,a,b,c,n;


    in>>x>>y>>z>>a>>b>>c>>n;

    long sum=0;
    for(int i=3;i<=n;i++)
    {
        sum=a*z+b*y+c*x;
        cout<<sum<<" ";
        x=y;
        y=z;
        z=sum;
    }

    return sum;
}


int main()
{



    int nr;
    in>>nr;
    while(nr)
    {


        out<<rezolvare()<<endl;
        nr--;
    }


    return 0;
}