def sum_range(n):
    return (n * (n + 1)) // 2


ans = []
for i in range(int(input())):
    n, m = map(int, input().split())
    if m == 0:
        ans.append('0')
    elif m >= (n // 2):
        ans.append(str(sum_range(n) - (n - m)))
    else:
        if n & 1:
            ans.append(str((m * sum_range((n // 2) - (m - 1))) + sum_range((n // 2) + m)))
        else:
            m -= 1
            ans.append(str(((m + 1) * sum_range((n // 2) - m)) + sum_range((n // 2) + m)))

print('\n'.join(ans))
