思路：模拟
如果 nmodm=0 ，则输出 m ，否则输出 nmodm 即可。
时间复杂度：O(1)
代码
题目内容
小明有一串彩灯，共有 m 种颜色，编号为 1 到 m。他按照编号顺序依次点亮彩灯：第 1 盏灯亮起颜色 1，第 2 盏亮起颜色 2，……，第 m 盏亮起颜色 m，第 m+1 盏又重新亮起颜色 1，如此循环往复。
现在小明想知道，当点亮到第 n 盏灯时，亮起的是哪种颜色的编号？
约束条件：
- 数据组数 T 满足 1≤T≤5imes104。
- 每组数据中，m 和 n 满足 1≤m,n≤109。
输入描述
