SP13647 TJANDRAS - Tjandra 19th birthday (EASY)

今天是我的19岁生日（2013年2月7日）！为了庆祝，我决定在SPOJ上推出这道简单的小谜题。 这个谜题涉及到火柴，给定 $n$ 根火柴，你需要将这些火柴排列（不一定全用上），使得可以形成的矩形数量最大化。

输入的第一行是整数 $T \le 100$，表示测试用例的数量。接下来的 $T$ 行中，每行有一个整数 $n$。

对于每个测试用例，输出用火柴最多可以构成的矩形数目。 **本翻译由 AI 自动生成**