int main(void)
{
int num;
cin >> num;
while (num--) {
int s;
cin >> s;
for (int k = 0; k < s; k++) {
int temp;
cin >> temp;
trains.push_back(temp);
sorted.push_back(temp);
}
sort(sorted.begin(), sorted.end());
int count = 0;
while (sorted != trains) {
for (int i = 0; i+1 < trains.size(); i++) {
if (trains[i] > trains[i+1]) {
int t= trains[i+1];
trains[i+1] = trains[i];
trains[i] = t;
count++;
}
}
}
cout << "Optimal train swapping takes "<< count << " swap(s)." <<endl;
trains.clear();
sorted.clear();
}
}
int main(void)
{
int test;
cin >> test;
while (test--) {
int num;
cin >> num;
for (int i = 0; i < num; i++) {
int temp;
cin >> temp;
mount.push_back(temp);
}
lake.push_back(0);
cout << check() << endl;
lake.clear();
mount.clear();
branch.clear();
}
}
