王小二自考刀工不错，有人放一张大的圆的煎饼在砧板上，问他：“饼不许离开砧板，切100刀最多能分成多少块”
多组测试数据，先输入一个整数T表示测试组数。然后是n行，每组1个整数n(1 <= n <= 100)，表示王小二切的刀数
对于每组测试数据，请输出一行，数据为煎饼切成的块数
2 1 2
2 4