序列是指从数列中抽出的数，相对顺序不能改变，比如从 1,2,3,4中抽取1,3是子序列，3,1不是。给出一个长度为n的数列A，问是否能将这个数列分解为两个长度为n/2的子序列。满足

两个子序列的数不互相重叠，即一个数不能同时属于两个序列；

两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}；

 第一行，一个正整数T，表示数据组数。

 接下来T组数据，每组数据的第一行，一个正整数n，第二行n个整数。

每组数据输出一行，如果可以完成，输出good，否则输出bad。