题目内容

小蓝面前有一排共 n 张卡片，每张卡片上写有一个小写字母。她可以执行恰好 1 次操作：选择两张不同的卡片并交换它们的位置。她想判断，经过这次操作后，卡片上的字母是否可能从左到右形成一个非递减序列，即满足 $a_1 \le a_2 \le \dots \le a_n$。

请你帮助小蓝回答：对于给定的初始序列，是否存在这样的一次交换，使得最终序列有序。

本题包含多组测试数据。每个测试数据的序列长度 $n$ 满足 $1 \le n \le 10^5$，所有测试数据的 $n$ 之和不超过 $10^5$。测试用例的数量 $t$ 满足 $1 \le t \le 1000$。序列中仅包含小写字母。

输入描述

第一行包含一个整数 $t$，表示测试用例的数量。