Deletion Sort

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7void solve() {
    8    int n; cin >> n;
    9    vector<int> v(n);
    10    for (int i = 0; i < n; i++) cin >> v[i];
    11    if (is_sorted(v.begin(), v.end())) cout << n << '\n';
    12    else cout << 1 << '\n';
    13}
    14int main() {
    15    ios::sync_with_stdio(0); cin.tie(0); 
    16    int t; cin >> t;
    17    while (t--) {
    18        solve();
    19    }
    20    return 0;
    21}