SP4717 GPINTRI - Grid Points in a Triangle

Description

How many points (x, y) with non-negative integer coordinates satisfy y

Input Format

The first line contains an integer T (T

Output Format

T lines, each contains a single integer denoting to the number of points according to the description.