该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师收到一串由小写字母组成的密文，他想找出其中最长的连续一段，使得这段中的字母在字母表中严格递增（即后一个字母在字母表中的位置严格大于前一个字母）。

例如密文"abcfed"中，最长严格递增的一段是"abcf"（'a' < 'b' < 'c' < 'f'），长度为$4$。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

接下来$T$行，每行一个仅包含小写字母的字符串$s(1 \leq |s| \leq 10^5)$。

Output

对于每组数据，输出一行一个整数，表示最长严格递增连续子串的长度。

Samples

2
abcfed
abcabc

4
3

Limitation

1s, 1024KiB for each test case.