#include
#include
using namespace std;
int main() {
int t;
cin>>t;
while(t)
{
int n;
cin>>n;
int a[n];
for (int i=0;i<n;i++)
{
cin>>a[i];
}
if (next_permutation(a,a+n))
{
for (int x:a)
{
cout<<x<<" ";
}
}
else
{
sort(a,a+n);
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
}
cout<<endl;
}
return 0;
}
HOW CAN I OPTIMIZE THIS SOLUTION??