#include <iostream>
#include <cstdio>
#include <vector>
#include <list>
#include <cmath>
#include <fstream>
#include <algorithm>
#include <string>
#include <queue>
#include <set>
#include <map>
#include <complex>
#include <iterator>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <stack>
#include <climits>
#include <deque>
#include <bitset>
#include <cassert>
#include <ctime>
using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
const int dy[]={-1,0,1,0},dx[]={0,1,0,-1};
// adjust problem by problem
const double EPS=1e-8;
const double PI=acos(-1.0);
#ifdef __GNUC__
int popcount(int n){return __builtin_popcount(n);}
int popcount(ll n){return __builtin_popcountll(n);}
#endif
#ifndef __GNUC__
template<class T> int popcount(T n){int cnt=0;while(n){if(n%2)cnt++;n/=2;}return cnt;}
#endif
template<class T>int SIZE(T a){return a.size();}
template<class T>string IntToString(T num){string res;stringstream ss;ss<<num;return ss.str();}
template<class T>T StringToInt(string str){T res=0;for(int i=0;i<SIZE(str);i++)res=(res*10+str[i]-'0');return res;}
template<class T>T gcd(T a,T b){if(b==0)return a;return gcd(b,a%b);}
template<class T>T lcm(T a,T b){return a/gcd(a,b)*b;}
bool EQ(double a,double b){return abs(a-b)<EPS;}
void fastStream(){cin.tie(0);std::ios_base::sync_with_stdio(0);}
vector<string> split(string str,char del){
  vector<string> res;
  for(int i=0,s=0;i<SIZE(str);i++){
    if(str[i]==del){if(i-s!=0)res.push_back(str.substr(s,i-s));s=i+1;}
    else if(i==SIZE(str)-1){res.push_back(str.substr(s));}
  }
  return res;
}

/*
  // 3がfront
  1 // top
  3 2 4 5
  6 // botom
もし問題文中のサイコロの展開図が上記のものと異なる場合は
int label[]を用意し、
上記の展開図の各面が、問題文の展開図のどの面にマッチするかをmemしておく
基本的には上記の面の数字をindexとし、問題文の面の数字を引く
回転配列やsetFaceの中身は変更しない
*/
// 回転配列
// 使用法はsetFaceでの回転参照
int leftR[]={0,2,6,3,4,1,5};
int rightR[]={0,5,1,3,4,6,2};
int frontR[]={0,4,2,1,6,5,3};
int backR[]={0,3,2,6,1,5,4};
// z軸を中心に右回転
int rotateRight[]={0,1,3,5,2,4,6};
// z軸を中心に左回転
int rotateLeft[]={0,1,4,2,5,3,6};
// 回転させてマッチするfaceを探す
// curFaceに結果を代入
void setFace(int *curFace,int front,int top){
  int tmpFaces[]={0,1,2,3,4,5,6};
  int nTmpFaces[10];
  for(int i=0;i<4;i++){
    for(int k=0;k<4;k++){
      // ここで判定
      if(tmpFaces[1]==top&&tmpFaces[3]==front){
        for(int m=1;m<=6;m++)curFace[m]=tmpFaces[m];
        return;
      }
      // z軸を中心に右回転させる
      for(int l=1;l<=6;l++)nTmpFaces[l]=tmpFaces[rotateRight[l]];
      // 回転結果をtmpFaceに反映
      for(int l=1;l<=6;l++)tmpFaces[l]=nTmpFaces[l];
    }
    // 左へサイコロを倒す
    for(int l=1;l<=6;l++)nTmpFaces[l]=tmpFaces[leftR[l]];
    // 回転結果をtmpFaceに反映
    for(int l=1;l<=6;l++)tmpFaces[l]=nTmpFaces[l];
  }
  for(int i=0;i<3;i++){
    // 前へサイコロを倒す
    for(int l=1;l<=6;l++)nTmpFaces[l]=tmpFaces[frontR[l]];
    // 回転結果をtmpFaceに反映
    for(int l=1;l<=6;l++)tmpFaces[l]=nTmpFaces[l];
    if(i==1)continue;
    for(int k=0;k<4;k++){
      // ここで判定
      if(tmpFaces[1]==top&&tmpFaces[3]==front){
	for(int m=1;m<=6;m++)curFace[m]=tmpFaces[m];
	return;
      }
      // z軸を中心に右回転させる
      for(int l=1;l<=6;l++)nTmpFaces[l]=tmpFaces[rotateRight[l]];
      // 回転結果をtmpFaceに反映
      for(int l=1;l<=6;l++)tmpFaces[l]=nTmpFaces[l];
    }
  }
}

typedef pair<pii,int> ppi;

int T;
ppi field[3][3][3];
int ts[3][3];
int fs[3][3];
vector<int> ans;

// dfsで(0,0,0)から(3,3,3)に順に置いていく
// 置きながら条件を満たすか調べる
void dfs(int pos){
  if(pos==27){
    int sum=0;
    for(int i=0;i<3;i++)
      for(int j=0;j<3;j++)
        sum+=7-field[i][j][2].second;
    ans.push_back(sum);
    return;
  }
  int cz=pos/9;
  int cy=(pos%9)/3;
  int cx=(pos%9)%3;
  for(int front=1;front<=6;front++){
    for(int top=1;top<=6;top++){
      if(front==top||front+top==7)continue;
      int curFace[10];
      setFace(curFace,front,top);
      int right=curFace[2];
      bool ok=true;
      if(cz==0&&ts[cy][cx]!=0&&ts[cy][cx]!=top)ok=false;
      if(cy==2&&fs[cz][cx]!=0&&fs[cz][cx]!=front)ok=false;
      if(cz>0&&field[cz-1][cy][cx].first.first!=top)
        ok=false;
      if(cy>0&&field[cz][cy-1][cx].first.second!=front)
        ok=false;
      if(cx>0&&field[cz][cy][cx-1].second!=right)
        ok=false;
      // okならrec
      if(ok){
        field[cz][cy][cx].first.first=top;
        field[cz][cy][cx].first.second=front;
        field[cz][cy][cx].second=right;
        dfs(pos+1);
      }
    }
  }
}

int main(){
  cin>>T;
  while(T--){
    for(int i=0;i<3;i++)for(int j=0;j<3;j++)cin>>ts[i][j];
    for(int i=0;i<3;i++)for(int j=0;j<3;j++)cin>>fs[i][j];
    ans.clear();
    dfs(0);
    if(ans.size()==0)cout<<0<<endl;
    else{
      set<int> st;
      for(int i=0;i<(int)ans.size();i++)
        st.insert(ans[i]);
      ans.clear();
      for(set<int>::iterator it=st.begin();it!=st.end();it++)
        ans.push_back(*it);
      for(int i=0;i<(int)ans.size();i++){
        cout<<ans[i];
        if(i==(int)ans.size()-1)cout<<endl;
        else cout<<" ";
      }
    }
  }
  
  return 0;
}

Measured memory_bytes: 1352