题目内容

已知三类列车的运行时速区间如下 (单位: $km/h$ ) : 高铁: $[250, 350]$; 动车: $[160, 250]$; 城际列车: [200, 300]。给定某列车的运行时速 $v$ ，请判断该车可能属于以上哪几类。由于区间存在交叠， $v$ 可能同时属于多类；若不属于任意一类，则认为是"其它"。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $T (1 ≤ T ≤ 2 × 10^5)$ 表示数据组数，每组测试数据描述如下: 每行输入一个整数 $v (0 ≤ v ≤ 400)$ 表示当前列车时速 (单位: $km/h$) 。

输出描述

对每组测试数据，新起一行输出该车可能的类别；若同时属于多类，则按以下固定顺序以单个空格分隔输出全部命中的类别: 高铁，输出 $G$ ; 动车，输出 $D$ ; 城际列车，输出 $C$ 。若不属于任意一类，则输出 $other$ 。区间两端点均计入 (闭区间)。

样例1

输入

6
250
170
120
300
351
200

输出

G D C
D
other
G C
other
D C