CodeForces 1093B Letters Rearranging

#include<stdio.h>
#include<string.h>
char arr[1000005];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%s",arr);
		int num=strlen(arr);
		if(num==1){
			printf("-1\n");
		}else if(num==2){
			if(arr[0]==arr[1])printf("-1\n");
			 else printf("%s\n",arr);
		}else{
			int tt=num-1;
			while(arr[0]==arr[tt]&&tt>0){
				tt--;
			}
			if(tt==0) printf("-1\n");
			 else{
			 	char aa=arr[num-1];
			 	arr[num-1]=arr[tt];
			 	arr[tt]=aa;
			 	printf("%s\n",arr);
			 }
		}
	}
	return 0;
}