Test

Prompt

题目：A. 帮 Rumb 换只手 背景（题面大意）：Rumb 的手臂坏了，去装假肢，但工厂给的零件编号是打乱的一个排列。机器只能做一次"广义翻转"操作：选择 m 个下标 i₁ < i₂ < … < iₘ（不需要连续），把这些位置上的元素整体翻转——也就是说第 j 个被选中位置上的元素，会被换到第 (m-j+1) 个被选中位置上，其余元素不动。问：能否恰好用一次这样的操作，把排列 p 变成升序 [1, 2, ..., n]？ 输入格式： 第一行一个整数 t（1 ≤ t ≤ 500），表示测试用例数 每个测试用例：第一行一个整数 n（1 ≤ n ≤ 100），第二行是长度为 n 的排列 p 输出格式： 每个测试用例输出一行 YES 或 NO（大小写不敏感）