U524953 数字炸弹

数字炸弹是一个非常经典的游戏，游戏规则是这样的： - 在一个数字范围内，有一个数字作为炸弹，谁猜中这个炸弹就被惩罚。 - 每次猜不能猜边界上的值，猜测结果会缩小范围。 - 如果玩家猜中了炸弹，则该玩家被淘汰出局。

现在小 $L$ 和他的小伙伴一起玩这个游戏，但他的小伙伴决定联合起来，让小 $L$ 出局！每个人都会行最优策略且都知道“炸弹”数字，若由小 $L$，求小 $L$ 能否获胜。

第一行为一个整数 $t$ 表示数据组数。 接下来的 $t$ 行每行三个整数 $n,m,k$ 分别表示范围 $[1,n]$，小 $L$ 的小伙伴人数以及“炸弹”数字。

共 $t$ 行，每行一个字符串表示答案，若小 $L$ 能获胜，输出 ```^-^```，反之输出 ```qwq```。

**【数据范围】** 对于 100% 的数据，满足：$1\le t\le 10^6,3\le n\le 10^{9}，1\le m < n,1