欧洲人托米非常喜欢数字，他经常在空闲时玩下面的游戏 对于一个数字 n, 托米会随性选中一个数 p, (1 ＜ p ,v=n-u,并对 u,v 重复这个过程，直到他有了 n 个 1 1317 为了挑战托米，在每次托米进行划分时，会给托米奖励 u * v 的分数，托米希望你能帮他最大化他的得分。

输入描述:

第一行一个正整数 T下面 T 行每行一个正整数 n

输出描述:

对于每组数据，输出托米的最大得分

备注:

T≤ 104, n≤ 109