Bina Nusantara Programming Contest for High School Student (BNPC HS) 2009

Problem A

Bujur Sangkar Ajaib

Time Limit: 3s

Bujur sangkar ajaib orde N (3 <= N <= 100) adalah sebuah bujur sangkar berukuran N x N yang berisi angka-angka berlainan dari 1 sampai dengan N2, dimana jumlah bilangan dalam setiap baris/kolom/diagonal bernilai sama/konstan (yang untuk selanjutnya akan disebut sebagai "konstan ajaib"). Sebagai contoh, bujur sangkar ajaib orde 3 di bawah ini memiliki konstan ajaib bernilai 15 karena setiap baris/kolom/diagonalnya menghasilkan angka 15 pada saat dijumlahkan.

Untuk setiap bujur sangkar ajaib dengan orde sama, konstan ajaib ini akan memiliki nilai yang sama. Diberikan nilai N, hitunglah nilai konstan ajaib untuk bujur sangkar ajaib orde N.


Input

Input diawali oleh satu baris dengan satu angka, T yang menandakan jumlah test case.

Setiap test case berisi sebuah bilangan bulat N (3 <= N <= 100) yang menyatakan orde bujur sangkar ajaib yang akan dihitung konstan ajaibnya.


Output

Output terdiri atas tepat T baris (satu baris per test case), dimana setiap baris berisi tepat satu bilangan bulat yang menyatakan nilai konstan ajaib untuk orde bujur sangkar ajaib pada test case tersebut.


Sample InputOutput for Sample Input
3
3
4
5
15
34
65