写之前先证明下我这个OD手撕代码题库的有效性吧，不然总有小伙伴后台私信我说题目是不是真的高频面试手撕真题，还是胡乱出的，我就验证一下。牛客网上面的分享：华为OD面经
这位同学分享的手撕面试第一题，我很早就发了文章：2023华为OD 面试手撕代码真题【求岛屿的个数】
是一个很高频的面试手撕题，看到这篇文章的小伙伴就不要后台私信我是不是真的了。是真的，是真的，是真的。说三遍，OK？
给定一个字符串，判断是否能够分为三个回文子串
问题描述
判断是否能将字符串S分成三段非空回文串。
输入描述
第一行一个整数T，表示数据组数。T \leq 20T≤20
对于每一个组，仅包含一个由小写字母组成的串。1 \leq |S| \leq 200001≤∣S∣≤20000
输出描述
对于每一组，单行输出