描述

ACM 2002国王通过继承获得了一片空地和一笔资金。遗嘱条款要求继承人建造n个城镇，并在城镇之间修建尽可能少的双向道路，使得即便有一条道路因维修关闭，仍可从任意城镇抵达其他所有城镇。所有道路必须是几何直线。此外，旅行者必须能够沿完整的直线道路通行（不可中途从一条道路切换到另一条），且在任意一条道路关闭时仍需满足连通性。

由于当地土壤肥沃，未来居民决定生产啤酒。国王计划在道路的交叉点（两条或多条道路的交点）设置啤酒摊（每个交叉点仅设一个摊位）。例如，若三条或更多道路交于一点，该点仅需一个啤酒摊。国王需要选择城镇和道路的位置，你需要为他提供建议，以最大化啤酒摊的数量。

输入

输入第一行包含测试用例数。每个用例包含一个整数$n（1 ≤ n ≤ 32767）$，表示要建造的城镇数量。

输出

对每个$n$，输出一行，包含可建造的最大啤酒摊数量。

输入数据 1

3  
3  
4  
5  

输出数据 1

0  
1  
5  

来源

东南欧，2002