CF1558F Strange Sort

### 题面描述 有一个长度为 $ n $ 的**排列** $ a = [a_1, ..., a_n] $。保证 $ n $ 是奇数。 定义一次操作 $ f(i) $ 为：若 $ a_i > a_{i + 1} $，则将 $ a_i $ 和 $ a_{i + 1} $ 交换。 定义第 $ i $ **轮**操作为： - 若 $ i $ 为奇数，则进行 $ f(1), f(3), ..., f(n - 2) $ 这些操作。 - 若 $ i $ 为偶数，则进行 $ f(2), f(4), ..., f(n - 1) $ 这些操作。 求最早在第几轮操作后，排列已经有序。轮次从 $ 1 $ 开始编号。

无

无

$ 1 \leqslant t \leqslant 10^4, 3 \leqslant n \leqslant 2 \cdot 10^5 - 1, n \equiv 1 \pmod 2 $ 保证给定的 $ [a_1, ..., a_n] $ 是一个 $ 1 $ 到 $ n $ 的排列，且对于所有数据，$ \sum n \leqslant 2 \cdot 10^5 - 1 $。