4049：罗少粉丝群-2

本题与【罗少粉丝群】的差别仅在于可询问的问题不同。

出于对罗少的仰慕，你加入了罗少粉丝群。当你想在群里@罗少的时候发现，大家的群名片全部都是罗少，为了区分他们，我们给他们分别编一个号，简称罗少1、罗少2、罗少3...

于是你无从下手，但经过几天的聊天你得到了以下信息：

1、群里除了你总共有 n 个人，其中一个是真罗少。

2、这 n 个人中有 a 个人是罗少的黑粉，因为他们总说假话（比如罗少好帅之类的）。

现在你可以与群里任何人私聊任意次来找到真正的罗少，但是每次你只可以问 3 种问题：

1️⃣ 真罗少是罗少几？比如，你问罗少1：“真罗少是罗少几”，他会回答你：“罗少2”（当然也可能回答你：“罗少1”）

2️⃣ 罗少X是谁？比如，你问罗少2：“罗少3是谁”，他会回答你罗少3的名字：“罗少”（当然也可能回答你：“涂涂”）

3️⃣ 你是谁？比如，你问罗少3：“你是谁”，他会告诉你他是谁：“我是罗少”（当然也可能回答你：“我是涂涂”）

值得注意的是，罗少的黑粉只说假话，其他人只说真话。

你不想浪费太多时间，于是决定用最少的次数问出来谁是罗少，但是黑粉会尽可能通过他们的操作来浪费你的时间。

第一行是一个正整数 T 代表测试案例的数量。(1 ≤ T ≤ 10000)

每组案例包含两个整数n、a。(1 ≤ n ≤ 10⁹，0 ≤ a < n)

你最少问多少次可以找到真正的罗少，如果你找不到输出-1。

每组案例输出结束以后都要换行。

2

2 0

2 1

1

-1

在第一组案例中，群里只有两个人，而且没有黑粉，此时无论你问谁【真罗少是罗少几】或【你是谁】都可以确定谁是真罗少。

在第二组案例中，群里只有真罗少和一个黑粉，所以无论你如何询问这两个人，他们的回答都无法让你确定谁是真罗少。

TKK寒假赛Round#14