Given an array A of N elements. Print Yes if you can make array in non-decreasing order by performing at most 1 swap else print No.

Input
First line contains T (number of test cases). First line of each test case contains N (number of elements in array). Next line contains N integers separated by a single space.

Constraints
1 <= T <= 100
1 <= N <= 10⁵
1 <= Ai <= 10⁹