import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    N,M=map(int,input().split())

    if M<=N:
        print(M//2)
    else:
        # 前半は、(2+1)から(M-N+1)までの和
        print(((M-N+1)+3)*(M-N-1)//2+M//2-(M-N))