John有n头奶牛。
某天想要数一数有多少头奶牛，以一种特殊的方式：
第一头奶牛为1号，第二头奶牛为2号，第三头奶牛之后，假如当前奶牛是第n头，那么这头奶牛的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号。
现在John想知道，第n头奶牛的编号是多少。
John有n头奶牛。
某天想要数一数有多少头奶牛，以一种特殊的方式：
第一头奶牛为1号，第二头奶牛为2号，第三头奶牛之后，假如当前奶牛是第n头，那么这头奶牛的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号。
现在John想知道，第n头奶牛的编号是多少。
第一行输入一个T,表示有T组样例
接下来T行，每行有一个正整数n，表示有n头奶牛 (n>=3)
其中，T=10，n<=40
5 3 6 9 12 15
31 700 7486 64651 527023