哈基米

是大狗叫还是哈基米。

Description

给你一个整数$m$，如果$m$是$3$的整数倍，则$m$为哈基米，否则为大狗叫。

Format

Input

第$1$行给你$1$个整数$n$。 接下来$n$行都给你$1$个数字$m$。

Output

输出$n$行哈基米或大狗叫。

Samples

3
6
7
8

哈基米
大狗叫
大狗叫

Limitation

$1$s, $1024$KiB for each test case.

$0\lt n \lt 2^{30}$

$0\le m \lt 2^{66}$