【2026年网易春招- 4月2日-第一题- 沙场点兵】（题目+思路+JavaC++Python解析+在线测试)

题目内容

在网易旗舰级武侠游戏《逆水寒》的“宋辽边境”战场玩法中，宋辽两军正隔河对峙。

辽军统帅为了挫败我方士气，摆下了“连环阵”：他们派出了$ n $ 支精锐的先锋小队，并公开了这$ n $ 支小队出战的先后顺序以及每一支小队的“战力值”。

作为宋军的战术指挥官，你手下同样拥有$ n $ 支蓄势待发的铁骑小队，每支小队的“战力值”你也了如指掌。根据战场规则，两军将进行$ n $ 轮一对一的“阵前对决”：

• 每一轮，双方各派出一支小队进行厮杀；
• 战力值较高的小队将全歼对手并获胜（积$ 1 $ 分）；
• 若战力值相同，由于辽军占据地利，判定辽军获胜（宋军积$ 0 $ 分，辽军积$ 1 $ 分）。

战国时，齐威王与田忌赛马的故事广为人知，你也想成为如田忌一般的智将，带领你麾下的将士赢得胜利。请判断，是否存在一种排兵布阵的策略，使得我军最终的胜场数严格大于辽军的胜场数？

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$ T $ ($ 1 < T \leq 2 \times 10^5 $) 表示演练的数据组数。每组测试数据描述如下:

第一行一个整数$ n $ ($ 1 \leq n \leq 10^5，，