该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

假设咋们学院要进行竞赛选拔，并开放了PK平台，为了保证公平，要求每两个人都进行一场PK，但是呢？ 一场PK 的进行时间大概是 1个小时 ，也就是说A同学如果在和B同学进行PK，那么只有当A同学和B同学PK1小时结束后才能再次进行下一场PK（和其他同学），为了完成所有的PK并且极大的节省同学们的时间，学院不得不想办法解决，现在学院请你帮忙最优的安排时间的方法是什么。

当然，本题不要求你列出最优的时间安排方案，只是问你完成所有PK，最少需要花费多少时间。

输入格式

输入包含多行，第一行包含 1 个整数 T ,表示有 T 组用例，接下来的 T 行，每行包含一个整数 N 表示学院参加选拔的人数。

输出格式

输出多行，对于每组用例输出一个答案， 表示最少花费时间。

数据范围

1 ≤ T ≤ 100

1 ≤ N ≤ 10^5

样例

样例输入

3
1
2
3

样例输出

0
1
3

解释

1个人 不需要进行任何比试。

2个人 只需要PK一场即可。

3个人 至少需要PK3场，假设 [A, B, C] 3位同学PK，由于 A与B PK需要花费一个小时，C无人PK，待定，同理 B与C PK，A与C PK，总共花费3小时。

温馨提示： 假设有4个人PK，A 和 B PK的同时，C 和 D也可以进行PK，总耗时仍是1小时。
时限： 1s
出题人： dreamy-xay