单点时限: 2.0 sec
内存限制: 256 MB
所谓声控开关就是打个响指就会切换 ON/OFF 的开关。但是，只有在通电的情况下，这种开关才会管用。
将 $N$ 个声控开关串在一起，然后把第一个接上电源，其余的就是第二个接第一个，第三个接第二个……在最后一个声控开关上，接了一个小灯泡。
一开始，所有的声控开关都是关闭的状态。打个响指，第一个声控开关打开，第二个声控开关通电；再打个响指，由于两个声控开关都是通电的状态，所以第二个声控开关打开了，第一个声控开关关闭。这时，尽管第二个声控开关没有通电，对声音不响应，但是其状态是开的。再打个响指，第一个声控开关打开。现在两个声控开关都是打开的，如果 $N=2$ 的话，小灯泡就亮了。
问题是：如果我恰好打了 $K$ 个响指，接在第 $N$ 个声控开关上的小灯泡会亮吗？
第一行一个整数 $T$ 表示测试数据组数，接下来 $T$ 行，每行两个整数 $N$ 和 $K$。
$1 \leq T \leq 10^4, 1 \leq N \leq 30, 0 \leq K \leq 10^8$。
对于每组测试数据，输入一行 Case x: y。x 表示测试数据编号（从 1 开始），y 可以是 ON 或者 OFF，表示最终灯泡的开关状态。
4 1 0 1 1 4 0 4 47
Case 1: OFF Case 2: ON Case 3: OFF Case 4: ON