int main() { int t; char str[101]; scanf("%d",&t); while(t--) { scanf("%s",str); if(isNonIncreasing(str)) { findNextPermutation(str); printf("%s\n",str); } else printf("no answer\n"); } return 0; }
bool isMonotone(const std::vector<T> &v) { return isNonDecreasing(v) || isNonIncreasing(v); }