题目描述
今年就这么结束了, zdw感到十分失望
蓝桥杯写错签到题, cf rating狂掉, 最后区域赛打铜, 还突然变成JBer了
失落的zdw准备睡觉(真咸鱼), 他想关灯, 然而发现开关坏了
zdw愤怒地敲击着开关, 然后发现一个很神奇的事情:
如果灯之前已经关过了$x$次, 那么下一次打开它以后再关上它需要使用$x+1$次开关
具体情况请参考样例. 一开始灯是开着的
输入描述
第一行一个整数$T$表示数据组数
接下来$T$行每行一个整数$n$表示zdw使用开关的次数
输出描述
共$T$行, 每行一个字符串"ON"或"OFF"表示目前灯是开着还是关着的
具体见样例
样例输入
9 0 1 2 3 4 5 6 7 8
样例输出
ON OFF ON ON OFF ON ON ON OFF
样例描述
0次时就是初始状态, 显然灯是开着的
1次时之前灯没有关上过, 所以按1次后灯就关上了, 是OFF
2次时灯重新被打开了
3-4次时因为灯之前已经关上1次了, 所以需要按2下来让灯再次关上(按完第4下后关上了)
5次时灯又重新被打开了
6-8次时因为灯之前已经关上2次了, 所以需要按3下来让灯再次关上(按完第8下后关上了)
数据范围
$T$ <= $100000$
$n$ <= $10^{18}$
子任务1:(10分)
$n$ <= $10^{8}$
子任务2:(20分)
无其他限制
