计算S = 1+(1+2)+(1+2+3)+…+(1+2+…+N)。已知N，要求写程序求出S。

第一行有1个整数T，表示有T组测试数据。第二行～第T+1行，每行有1个整数N， 1<=N<=200。

对于每组输入数据，输出一行，包含一个整数，即此时S的值。