【比赛回顾】广工大2020级年ACM第一次月赛——K阶Mex数列（刷题生涯最坎坷的一道题）

题目：

Description

定义a[l,r] = { a[l] , a[l+1] , a[l+2], … a[r-1] , a[r] }

定义mex函数：mex(l,r) = 不存在于a[l,r]内的最小非负整数

定义k阶Mex数列：Mex(n)=

n (n<k)

mex(n-k,n-1) (n>=k)

a[i]=Mex(i)

Input

第一行输入一个整数T，表示有T组数据。(1<=T<=100000)

每组数据输入两个整数n,k(0<=n<=1000000000,1<=k<=1000000000)

Output

输出k阶Mex(n)的结果

Sample Input

2

1 1

3 5

Sample Output

1

3

---

问题分析：

第一次看到这道题时，感觉逻辑很绕，像是闭环套娃一样，图解如下：

第一想到的是