我要学三角形！！！！
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

正在上初中的小冉发现三角形特别好玩！所以她钻研了许多三角形好玩的性质，但是这天她遇到一个不太会的题目，所以找到大学的你来帮忙。

给定一个整数n，对于边长分别为a,b,c的三条边，满足，，且这三条边能够组成三角形。

现在设。请你找到符合条件的a, b, c 并使得 z 最大，输出这个 z。

如果没有符合要求的a, b, c，则输出0。

输入描述:

第一行一个整数 t ，表示数据组数。

每组数据一行，只有一个整数 n。

输出描述:

每组数据输出一个整数，代表答案z，各占一行。
示例1

输入

复制 
2
16
17

输出

复制 
8
12

备注: