第一行一个整数T 表示数据组数

下面T组数据，每一组数据:

只有一行，一个只有小写英文字母的字符串，字符串长度 <= 1000。