t = int(input())

for _ in range(t):
	n, m = map(int, input().split())
	ans = (m*(m+1))//2
	soma = min(m+m, n)
	ate_inicio_soma = (m*(m-1))//2
	ate_soma = (soma*(soma-1))//2
	ans += ate_soma-ate_inicio_soma
	casa = soma
	if casa == n:
		print(ans)
	else:
		quero = (n-casa)//2
		inicio = (casa*(casa-1))//2
		final = casa+quero
		a = final
		final = (final*(final-1))//2
		ans += (final-inicio)*2
		if (n-casa) % 2 != 0:
			ans += a
		print(ans)

