题目内容

小歪，龙，$76$和小$B$正在一张桌子上玩桌游。 初始时如图所示。

默认位置如下: 小歪位于上$(U)$,小$B$位于下$(D)$，龙位于左$(L)$，$76$ 位于右$(R)$。

游戏中途中桌子突然转了起来，每次顺时针旋转90°或者逆时针旋转90°，这也就意味着他们四个的位置发生了变化，但是相对顺序没有改变。

现在裁判已经晕了，所以她会提出多次询问:

$op=1$时，询问桌子顺时针旋转$n$次时，位于$w∈${$U,D,L,R$} 位置的人是谁。

$op=2$时，询问桌子逆时针旋转$n$次时，位于$w∈${$U,D,L,R$} 位置的人是谁。

每次询问不独立，也就是每次的旋转后不会恢复初始状态。

输入描述

第一行一个整数$t(1 ≤t≤10^5)$，表示裁判询问次数。 接下来$t$行，每行两个整数$op,n(1 ≤ op≤2,0≤n≤10^9)$和一个字符$w$，表示操作类型旋转次数和 询问位置。

输出描述

共$t$行，每行一个字符串，为“$Wida , Long, Bingbong, 76$”其中之一。

样例1

输入

4
1 5 U
2 3 L
2 1 L
1 2 L

输出

Long
76
Bingbong
Wida

说明

初始时刻每个位置的人分别是{$U:Wida, R:76, D:Bingbong, L:Long$}

顺时针旋转$5$次后，每个位置的人分别是{$U:Long, R:Wida, D:76, L:Bingbong$}

再逆时针旋转$3$次后，每个位置的人分别是{$U:Bingbong, R:Long, D:Wida, L:76$}

再逆时针旋转$1$次后，每个位置的人分别是{$U:Long, R:Wida, D:76, L:Bingbong$}

再顺时针旋转$2$次后，每个位置的人分别是{$U:76, R:Bingbong, D:Long, L:Wida$}