Problema aparegut en un Programame Navideño

A Bambino li agrada jugar a les bitlles, i cada cop amb una dificultat més gran. En un dels seus habituals deliris, ha imaginat un joc de bitlles amb moltes files, i es pregunta si amb una sola tirada pot tirar-les totes. Vol fer un equip de bitlles, un Dream Team, en que tira infinites fileres de bitlles amb una sola bola, però no sap quantes bitlles ha de comprar. Les bitlles es col·loquen en la forma tradicional, tal i com s'indica a continuació:

1a fila      X
2a fila     X X
3a fila    X X X
4a fila   X X X X
5a fila     ...

Aquest exercici s’ha de resoldre recursivament

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova és una linea amb 1 número que indica el nombre de files que vol que tingui l’estructura de bitlles

Sortida

Per a cada cas hauràs de dir quantes bitlles ha de comprar bambino

Exemple d'Entrada

3
1
4
1000

Exemple de Sortida

1
10
500500