""" https://yukicoder.me/problems/no/1803 お互い消す数字間に辺を貼る すると、サイクルがあってはいけない。 また、全体は連結である必要がある。 よって、木になる!! mod Mで最小全域木を求めればよい。 1~Nなので… M <= N の場合、 全て、以下のようにペアになる。 1,M-1 2,M-2 ... ... M-1,1 連結成分の個数は, M=1 -> 0 M=2 -> 0,1 M=3 -> 0,1 M=4 -> 0,1,2 M=5 -> 0,1,2 なので、 M//2 + 1 あとは、連結成分をコスト1で減らせるのでやって終わり そうでない場合…? コスト1では連結できない 1234 8765 の場合 2-8 3-7 4-6 でコスト1を達成できる 1234 5 76 みたいな場合も、5-6で行けるので無問題 123456 987 これは、13がmodの場合 1,2,3に関してはどう頑張っても 13を超えられない なので、 1-2 1-3 1-4 が一番安い """ import sys from sys import stdin TT = int(stdin.readline()) ANS = [] for loop in range(TT): N,M = map(int,stdin.readline().split()) if M <= N: parts = (M//2) + 1 ans = parts-1 else: A = M - N if A < N: #1-2,1-3, ... , 1-A をリンク ans = 1*(A-1) + (2+A)*(A-1)//2 B = (N-(A-1))//2 ans += B else: ans = 1*(N-1) + (2+N)*(N-1)//2 ANS.append(ans) print ("\n".join(map(str,ANS)))