case 1 failed
input:
1
3
abac
bacc
ccab
expected: YES
bca
got: YES
cba