给出一个长度n（n为偶数)的序列A，请你找出A的一个长为n/2的子序列B，使得B与在A中删去B后得 到的子序列相同
例如： 若A ={1,2,1,3,2,3}，则B={1,2,3}合法
即要求你将A分割成两个不重叠且长度相等的子序列，使其完全一样
第一行给出一个T，表示T组数据。
(1<=T<=5) 接下来每一组数据，输入共2行。
第一行包含一个整数n(2<=n<=40且为偶数)。
第二行给出n个整数a[0],a[1],a[2],…,a[n-1]表示序列A。
(-1,000,000,000<=a[i]<=1,000,000,000)
如果可以分割，则输出"Good job!!" (不包含引号)，否则 输出"What a pity!" (不包含引号)。
2 4 1 1 2 2 6 1 2 3 4 5 6
Good job!! What a pity!
2 8 1 2 1 2 1 2 1 2 8 1 2 3 4 1 2 3 4
Good job!! Good job!!
1 40 -30210 -25935 -30210 -29791 -25935 -29791 -29360 -29360 -27307 -4389 29159 -27307 -4389 18781 -15586 29159 18781 -15586 28224 28224 -3164 -21039 -11884 -3164 -21039 -24973 -11884 -24973 -3359 18046 -3359 -4194 -31214 22306 18046 26070 -4194 -31214 22306 26070
Good job!!
对于30%的数据: n<=20
对于60%的数据: n<=40,T=1
对于100%的数据: n<=40,T<=5,-1e9<=a[i]<=1e9
样例解释
对于样例1，第一组数据分出的子序列为{1,2}；第二组数据无法分出两个相同的子序列
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |