#CCAC000101. 第67个整数问题
第67个整数问题
题目描述
江月诗正在玩一个整数选择游戏。游戏给出一个整数 ,需要选择一个满足 的整数 ,使 尽可能大。
其中, 表示 与 中较小的数。请帮助江月诗找到一个最优选择;若有多个最优答案,输出任意一个即可。
输入格式
第一行包含一个整数 ,表示测试用例数量,满足 。
接下来每组测试用例占一行,包含一个整数 ,满足 。
输出格式
对每组测试用例,输出一个整数 ,要求 ,且 达到最大值。
输入输出样例 1
3
1
3
5
2
4
6
说明/提示
第一组测试用例中, 时 ,已经达到最大值。答案不唯一。
相关
在下列比赛中: