Bingbong的数数世界
题号:NC269153
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

⭐星星是银河递给月亮的情书,你是世间赠于我的恩赐。
BingBong在玩消数游戏,游戏规则如下:

初始时给定一个数字n,然后会有编号为1,2,3...n的卡牌共n张位于桌面上。

Bing每轮必须选择一个奇数消除,然后可以同时消除一个偶数(此步可以选择做或者不做)。

Bong每轮必须选择一个偶数消除,然后可以同时消除一个奇数(此步可以选择做或者不做)。

Bing先手操作,谁无法操作时即输掉了游戏,若两人都采取最优策略,请您来告诉他们最终的胜者。

输入描述:

第一行一个整数T(1\leq T\leq 2\times 10^5),表示数据组数。

接下来T行,每行一个整数n(1\leq n\leq 10^9),含义如题面所示。

输出描述:

输出共T行,每行一个字符串。Bing或者Bong,表示谁赢得了游戏的胜利。
示例1

输入

复制
3
1
2
4

输出

复制
Bing
Bing
Bong

说明

n=1时,数字有1
第一轮Bing可以选择消除数字1,然后选择不消除偶数。第二轮Bong无法操作,Bing赢得游戏。

n=2时,数字有1,2
第一轮Bing可以选择消除数字1,然后消除偶数2。第二轮Bong无法操作,Bing赢得游戏。

n=4时,数字有1,2,3,4
第一轮Bing可以选择消除数字1,然后消除偶数2。第二轮Bong选择数字4,消除奇数3。第三轮Bing无法操作,Bong赢得游戏。