3226. 声控开关 (Easy)

单点时限: 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 10, 0 \leq K \leq 100$。

输出格式

对于每组测试数据,输入一行 Case x: y。x 表示测试数据编号(从 1 开始),y 可以是 ON 或者 OFF,表示最终灯泡的开关状态。

样例

Input
4
1 0
1 1
4 0
4 47
Output
Case 1: OFF
Case 2: ON
Case 3: OFF
Case 4: ON

82 人解决,89 人已尝试。

97 份提交通过,共有 258 份提交。

2.9 EMB 奖励。

创建: 3 年,5 月前.

修改: 3 年,1 月前.

最后提交: 1 周,2 天前.

来源: GCJ 2010 QR

题目标签