现在有排成环形的 nn 个横着的笋,Alice 和 Bob 轮流执行如下操作,Alice 先手:选择 [1,k][1,k] 个连续的横着的笋,把它们变成竖着的,不能操作者输。
给定 n,kn,k,求两人绝顶聪明的情况下谁会赢。
本题有多组数据。第一行一个正整数 TT(1≤T≤1145141≤T≤114514),表示测试数据组数。
对于每组数据,仅一行两个正整数 n,kn,k(1≤k≤n≤10181≤k≤n≤1018)。
4
5 3
9 1
7 6
114514 114514
BABA