//#pragma GCC optimize(2)
#pragma comment(linker, "/STACK:10240000,10240000")
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<ctime>
#include<ctype.h>
#include<stdlib.h>
#include<bitset>
#include<algorithm>
#include<assert.h>
#include<numeric> //accumulate
#define endl "\n"
#define fi first
#define se second
#define forn(i,s,t) for(int i=(s);i<=(t);++i)
#define mem(a,b) memset(a,b,sizeof(a))
#define rush() int MYTESTNUM;cin>>MYTESTNUM;while(MYTESTNUM--)
#define debug(x) printf("%d\n",x)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define mp make_pair
#define pb push_back
#define sc(x) scanf("%d",&x)
#define sc2(x,y) scanf("%d%d",&x,&y)
#define sc3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define pf(x) printf("%d\n",x)
#define pf2(x,y) printf("%d %d\n",x,y)
#define pf3(x,y,z) printf("%d %d %d"\n,x,y,z)
#define ll unsigned long long
using namespace std;
const double eps=1e-6;//一开始eps=1e-12 WA了
const int maxn=60;
const ll P=1e9+7;
ll mul(ll a, ll b){ll ans = 0;for(;b;a=a*2%P,b>>=1) if(b&1) ans=(ans+a)%P;return ans;}
ll qpow(ll a,ll n) {ll r=1%P;for (a%=P;n;a=a*a%P,n>>=1)if(n&1)r=r*a%P;return r;}
ll inv(ll x){return x<=1?1:inv(P%x)*(P-P/x)%P;}
inline int read()
{int X=0,w=0; char ch=0;while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();return w?-X:X;
}
int n;
double a[maxn][maxn];//坐标
double dis[maxn][maxn];//距离
int num[maxn];//第一次增加t维度是在计算第num[t]艘宇宙飞船时
int main()
{rush(){n=read();for(int i=0;i<n;++i)for(int j=0;j<3;++j)a[i][j]=read();//读入坐标bool flag=0;//假设有解for(int i=0;i<n;++i)for(int j=i+1;j<n;++j){dis[i][j]=read();for(int k=0;k<3;++k) dis[i][j]-=(a[i][k]-a[j][k])*(a[i][k]-a[j][k]);if(dis[i][j]<-eps/*这个负号是个坑*/){ flag=1;/*cout<<"At the begining"<<endl;*/}//一个数的平方为负数，说明在本题中无解。dis[j][i]=dis[i][j];//后面如果能一直保证顺序不敲错也可以不写这行
            }if(!flag)//初步判断有解时
        {mem(a,0);mem(num,0);int k=0;//一开始新增的维数为0for(int i=1;i<n;++i){double now=dis[i][0];//第i艘飞船和0艘之间的距离for(int j=0;j<k;++j){if(a[num[j]][j]>eps)//如果大于0就要新增一个维度{/*这里一直在解方程，k元二次方程组，通过手算前几个推出规律*/double sum=0;for(int p=0;p<k+1;++p)sum+=(a[num[j]][p]-a[i][p])*(a[num[j]][p]-a[i][p]);double mid=(sum-dis[i][num[j]]);sum=0;for(int p=0;p<k+1;++p)sum+=(a[0][p]-a[i][p])*(a[0][p]-a[i][p]);double mi=sum-dis[i][0];mid-=mi;a[i][j]=mid/2/a[num[j]][j];//解出这一行的第j个未知数
                    }if(now-a[i][j]*a[i][j] < -eps/*前面WA了一次现在顺手把这个负号也加上*/){flag=1;/*cout<<"105"<<endl;*/break;}//在解下一个未知数前，剩下要算的距离平方已经为负数则无解else now-=(a[i][j])*(a[i][j]);//否则继续算下一个未知数
                }if(flag==1) break;// cout<<"now "<<now<<endl;if(now>eps){/*这里是最后一个未知数，因为循环最后一步已经判断是否大于0了，所有直接开平方解出来就行*/num[k]=i;a[i][k]=sqrt(now);k++;//维数加一
                }//cout<<"now"<<sqrt(now)<<endl;for(int j=0;j<i;++j){/*算的时候，是根据前面所有增加过维数的飞船，加上第一艘飞船和第i艘飞船之间的距离 列出来的方程组算出解的这个解不一定满足那些没有新增维度的飞船给出的距离，所以检查一下*/double sum=0;for(int p=0;p<k+1;++p)sum+=(a[j][p]-a[i][p])*(a[j][p]-a[i][p]);if(fabs(sum-dis[i][j])>eps){flag=1;/*cout<<"116"<<endl;*/break;}}}if(!flag) printf("%d\n",k+3);//最后的答案要加上前3维
        }if(flag) cout<<"Goodbye World!"<<endl;//无解的输出
    }return 0;
}