#include <bits/stdc++.h>

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

void rezolvare()
{
    int 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;
    }
}


int main()
{



    int nr;
    in>>nr;
    while(nr)
    {
        rezolvare();
        nr--;
    }




    return 0;
}