Broly is the legendary warrior who loves his planet and always prepares himself to protect the planet from his enemies. Frieza is the warrior from another planet who is the enemy of Broly. To take the control of Broly’s planet, Frieza sends his Army to fight with Broly.
The fighters are numbered from to and each fighter comes sequentially one after another to fight with Broly. The fighter have amount of strength. After destroying fighter Broly gains of respect, and initially, Broly doesn’t have any respect. After completing the fight, Broly needs to report to his master how much respect he earned after destroying number of fighters and the total strength of Frieza’s Army. During the fight, he was able to calculate his respect after destroying each fighter but somehow he forgot that for which fighter , he earned total respect.
Formally, if Broly destroys a total of fighters and his master asks him after destroying which fighter Broly gains respect then the answer will be because after destroying the fighter Broly gains a total of respect.
There were a total of fighters in the Frieza's Army. Now, your task is to find out the total strength of the Frieza’s Army.
Each test contains multiple test cases. The first line contains (), the number of test cases.
The only line of each test case will contain an integer () — The respect earned by Broly after destroying fighter.
For each test case, output the total strength of the Frieza’s Army.
5 441 2025 225 36 100
666 3321 325 45 136