将一个仅由'a','b'构成的字符串s从左到右分割为非空的3部分：a,b,c，使得按字典序b不大于a,c或不小于a,c。
第一行，一个整数t。
接下来t行，每行一个长度大于2小于2×10^5的仅由小写'a','b'构成的字符串。
每行数据数据一行，表示从左到右分割的结果。
5 bbba aba aaa abba abbb
b bb a a b a a a a ab b a a bb b
https://codeforces.com/contest/1775/problem/A1