第一行包含一个整数t（1≤t≤1000）——测试用例的数量。

每个测试用例的唯一一行包含一个整数n（1≤n≤10^6）——这意味着你命中的罐头有标签n^2。

对于40%的数据，n≤1000；

对于100%的数据，n≤10^6;

对于每个测试用例，输出一个整数——所有罐子上落下的数字之和。

请注意，某些测试用例的答案不适合32位整数类型，因此您应该在编程语言中至少使用64位整数类型（如C++的long-long）。对于所有有效输入，答案将始终适合64位整数类型。

第一个测试用例如图所示。掉落的数字之和是

1^2+2^2+3^2+5^2+6^2+9^2=1+4+9+25+36+81=156。

在第二个测试案例中，只有标有1^2的罐子掉落，因此答案是1^2=1。

在第三个测试案例中，标记为1^2和2^2的罐子掉落，因此答案是1^2+2^2=1+4=5。

在第四个测试案例中，标记为1^2和3^2的罐子掉落，因此答案是1^2+3^2=1+9=10。

在第五个测试案例中，标记为1^2、2^2和4^2的罐子掉落，因此答案是1^2+2^2+4^2=1+4+16=21。

JRF2023