import sys def max_score(n, k): # 最多能选择的不相邻数字数量 max_non_adjacent = (n + 1) // 2 if k <= max_non_adjacent: # 如果k小于等于最多能选择的不相邻数字数量 # 可以选择k个不相邻的数字,每个都能获得1分 return k else: # 否则,能获得的最大积分是n - k + 1 return n - k + 1 def main(): # 读取第一行获取测试数据组数 T = int(sys.stdin.readline()) for _ in range(T): # 读取每组测试数据 line = sys.stdin.readline().strip() while not line: # 处理空行 line = sys.stdin.readline().strip() n, k = map(int, line.split()) print(max_score(n, k)) if __name__ == "__main__": main()