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