对于字符串 ，定义 为 反序后的字符串。先给定字符串 ，求 的最大子串能表示成 的形式。
第一行一个整数 表示数据组数。
接下来 行每行一个字符串 。
行，每行一个整数表示答案。
2 abrahellehhelleh rachelhellabracadabra
12 0
对于 的数据，保证 ， 的长度小于等于 。
