5543: Pty loves lines

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident. They will form some intersections, please output all possible numbers of intersections. 

输入

The first line, an integer T(1 ≤ T ≤ 5) - the number of test cases. 
Following T lines, an positive integer n(1 ≤ n ≤ 700) in each line - the number of lines.

输出

Several lines, each line several numbers separated by a blank space - all possible numbers of intersections.

样例输入 复制

2
3
5

样例输出 复制

0 2 3
0 4 6 7 8 9 10

来源/分类