#include<algorithm>
#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
#define int long long
#define For(i,l,r) for(int i=l;i<=r;i++)
#define FOR(i,l,r) for(int i=l;i>=r;i--)
#define P 2148473648
#define MAXN 100001

int get(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();return x*f;}
signed main()
{
	int T=get();
	while(T--)
	{
		int a[4];For(i,0,3)a[i]=get();int ans[8];For(i,0,4)ans[i]=0;vector<int>b;
		int mul=1;For(i,0,3)if(a[i]<=2)mul*=2;
		int cnt=0;For(i,0,3)if(a[i]==1)cnt+=2;else if(a[i]==2)cnt+=1;else b.push_back(a[i]);
		if(!b.size()){For(i,1,cnt)cout<<"0 ";int ans=1;For(i,0,3)ans*=a[i];cout<<ans<<' ';For(i,1,8-cnt)cout<<"0 ";cout<<'\n';continue;}
		int res[5]={1,0,0,0,0};
		for(auto i:b)
		{
			int tmp[5];For(j,0,4)tmp[j]=res[j]*(i-2)%P;For(j,1,4)tmp[j]=(tmp[j]+res[j-1]*2)%P;
			For(j,0,4)res[j]=tmp[j];
		}
		For(i,1,cnt)cout<<"0 ";For(j,0,b.size())cout<<res[j]*mul%P<<' ';For(j,0,7-cnt-b.size())cout<<"0 ";cout<<'\n';
	}
	return 0;
}