Time Limit: 3000 MSMemory Limit: 32768 K

描述

goozy对积木十分的狂热,今天他想搭一个双子塔(就是两个高度一样的塔)!他想知道,用现有的积木,能不能实现这个想法,否则,他就得花钱买积木去了(hahaha)。

输入

输入包含多组数据。第一行为一个整数T(T <= 100),代表数据组数,对于每组数据:
输入积木个数n(1 <= n <= 50),下面给出n个积木的高度hi(1 <= hi <= 500000),题目保证所有积木高度总和不超过500000。

输出

goozy能搭成双子塔的最高高度,如果不能,输出GG。

样例输入

4

3
3 4 7

3
10 9 2

2
21 21

9
15 15 14 24 14 3 20 23 15

样例输出

7
GG
21
64