时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
樱坂雫和中须霞正在装饰巧克力奶油蛋糕
「霞同学有什么好的装饰方案吗？」
「嗯……小霞霞觉得，小静子在这个蛋糕上用巧克力酱画出直线，然后小霞霞在直线的交点处用奶油挤出花朵怎么样？」
「可以是可以，但是这样要挤很多的奶油花朵，霞同学没问题吗？」
「诶，会很多吗？就算小静子你画出十条线，最多也就……呃……十几个交点吧？小霞霞肯定没问题的！」
「真的吗？那我就在蛋糕上画条线，之后霞同学要在每一个交点上都挤上奶油花朵，不许耍赖哦。」
「小霞霞才不会耍赖呢！一言为定！」
……
看着樱坂雫的笑容，中须霞心里突然产生了一种不好的预感。但是由于中须霞的学力太低，她不知道条直线最多能交出多少个交点，也就不知道她最多需要挤多少朵奶油花朵。你能帮她算算吗？
输入描述:
第一行含有一一个整数T()表示测试数据组数。
接下来的T行，每行含有一个整数n(),表示樱坂需用巧克力酱在蛋糕上画出的直线数目。
你可以假设蛋糕的面积无限大。
输出描述:
每组测试数据输出一个数，表示中须霞最多需要挤多少朵奶油花朵。