Responsive image

问题 3446 --zq关不上灯啦！

3446: zq关不上灯啦！

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 37
[提交][状态][讨论版][命题人:]

题目描述

zq有一盏台灯，台灯有三种颜色分别是 “冷色”， “暖色”， “混合色”。
台灯有一个开关，如果当前开关处于关闭状态，那么拨动一下开关，台灯就会变成“冷色”，再拨动一下就会变成“暖色”，再拨动一下就会变成“混合色”，再拨动一下台灯就会关闭。
调皮的zq使用台灯时，总是喜欢连续拨动k下开关，例如k=2时，zq每次拨动开关都只会连续拨动2下。
zq现在想知道，当台灯目前的状态处于n时（下方的输入描述有解释），他需要几次“连续拨动k下开关”，才能将台灯关闭，或者他永远无法关闭台灯。

输入描述

本题有多组测试数据。
第一行一个正整数t表示数据组数,(1<=t<=105)
接下来t行，每行两个整数 n,k(0≤n≤3;1≤k≤109)，分别表示台灯的初始状态，以及zq每次会连拨开关的次数。
台灯各状态表示说明如下：
- 当n=1时，台灯为“冷色”；
- 当n=2时，台灯为“暖色”；
- 当n=3时，台灯为“混合色”；
- 当n=0时，台灯处于关闭状态。

输出描述

输出t行，每行一个整数 x，表示zq最少尝试x次的连拨开关可以关闭台灯。如果zq永远不能关闭台灯则输出-1。

样例输入

3
1 5
2 4
0 2

样例输出

3
-1
0

提示


第一个样例中，zq先“连续拨动5下开关”，此时台灯会从冷色变成暖色，然后zq再次“连续拨动5下开关”，此时台灯会变成混合色，zq再再次“连续拨动5下开关”，此时台灯恰好会被关闭。zq用了3次“连续拨动5下开关”，因此答案为3。


第二个样例中，zq永远无法关闭台灯，因此输出 -1。


第三个样例中，台灯本身就是关闭的，因此答案为0。

来源

23软4杨宗奇 

[提交][状态]
ACM算法攻关部