people = []

for _ in range(int(raw_input())):
    people.append(int(raw_input()))

for n in people:
    print ((n*(n-1))/2)