case 1 failed: expected "YES\nABAA" got "YES\nBBAA"
input:
1
4 6
ABAB