众所周知真令人头大是个大菜鸡，虽然菜但是天天学（mo）习（yu），暑假集训的时候真令人头大又开始了愉快的学（mo）习（yu）之旅，在学（mo）习（yu）的过程中由于各种原因真令人头大欠了果果不少奶茶，这让真令人头大很难受，于是真令人头大叫来了果果，因为果果是个憨憨，所以真令人头大想通过智商把这些奶茶赢回来，真令人头大准备了一堆糖果，接下来真令人头大会把这堆糖果分成n份，每份数量各不相同，接下来真令人头大和果果每一次都要从这n堆糖果里挑一堆走，拿走的这一堆必须要和上一个人拿的那堆至少要有一个性质（奇数，偶数，素数）相同，如果有一个人不能取了，那这个人就要给另一个人一杯奶茶。虽然迫切的想要赢回奶茶但是真令人头大还是比较绅士的所以本着女士优先的原则，每次都是由果果先取，当然后面为了喝到奶茶两个人都会全力以赴（每次都是尽可能的最优选法）
多组输入
第一行一个n代表糖果分成的份数（0<n<104）；
第二行有n个数代表每一份糖果的数量；（0<ai<106）
如果真令人头大获胜的话输出“TD”（不包含引号），如果果果获胜就输出”GG”（不包含引号）
2 2 4 3 1 3 5
TD GG