$T$ 组数据，给定字符串 $S$，判断是否可以分成 $3$ 个回文串，$T \le 20, |S| \le 2 \times 10 ^ 4$， 实测 $O(|S| ^ 2)$ 做法过不去

样例:

in

2 
abc 
abaadada

out

Yes
No