Problem 3A. 孤单蝴蝶飞

时间限制：1s

空间限制：256MB

Description

已知$n$为正整数，在平面直角坐标系中，最初每个横、纵坐标均为非负整数的整点处均有一只蝴蝶，且没有其它蝴蝶。

整点$c$的“邻居”包含所有以$c$为中心、边平行于坐标轴的$(2n+1)*(2n+1)$的正方形内的整点（不包括整点$c$本身）。譬如，当$n=1$时，点$(1,1)$的邻居包括$(0,0),(0,1),(0,2),(1,0),(1,2),(2,0),(2,1),(2,2)$共八个点。

假设整点$c$有$N$个邻居，$c$上有一只蝴蝶。倘若在$c$的所有邻居上共有$N/2$只蝴蝶，则称这只蝴蝶是舒适的；若蝴蝶数量小于$N/2$，则称这只蝴蝶是孤单的；若蝴蝶数量大于$N/2$，则称这只蝴蝶是拥挤的。

每分钟所有孤单的蝴蝶都会同时飞走，只要有孤单的蝴蝶，这个过程就会一直进行下去。对于一个给定的$n$，如果这个过程最终会停止，输出最终状态下舒适的蝴蝶的个数；如果不会停止，则输出$-1$。

Input Format

输入的第一行包含一个正整数$T$（$1\le T\le10^5$)，表示有T次询问。
接下来T行每行包含一个整数$n$（$1\le n\le 10^9$)

Output Format

输出共包含T行，对于每次询问，如果蝴蝶飞走的过程最终会停止，输出最终状态下舒适的蝴蝶的个数；如果不会停止，则输出$-1$。

Input Example：

3
1
5
2

Output Example：

2
26
5