y总也来找规律了
Description
y总讲课讲累了，在休息期间，他偶然发现了SYUCT- ACM的OJ，进去看了看，一眼看到了小明找规律那题，y总说这题也太简单了，好没意思，让我来出一道题，我收到了y总的消息，我一听，y总大驾光临，那这选拔赛必须得把y总的题拿出来啊
y总给出一个数字n，然后让大家按照规律输出n行的数字三角形。
Format
Input
每个测试样例的第1行给出一个整数T,代表接下来有T组测试，每组测试输入一个正整数n(0 < n < =50)。
Output
共T组结果，每组按照规律输出n行的数字三角形，每一行相邻的两个数之间有一个空格，末尾没有多余的空格，每组数据之间有一个空行，最后一组数据后面有空行。
Samples
3
3
4
5
13 11 2
7 3
5
29 19 17 2
23 13 3
11 5
7
47 43 29 23 2
41 31 19 3
37 17 5
13 7
11