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

Background

Special for beginners, ^_^

Description

徐老师在分析一篇文章，她想知道文章中最短的连续片段需要多长，才能把这篇文章里出现过的所有不同种类的字母都包含进去至少一次。

例如文章 bcabba，里面出现了 a, b, c 三种字母。连续片段 bca 包含了这三种字母，长度为 $3$，这是最短的满足条件的片段。又如文章 aaaa，只有一种字母，最短片段就是 a，长度为 $1$。

有 $T$ 篇文章需要分析。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示文章篇数。

接下来 $T$ 行，每行一个长度不超过 $500$ 的小写字母字符串，表示一篇文章。

Output

对于每篇文章，输出一行一个整数表示最短包含所有种类字母的连续子串长度。

Samples

1
bcabba

3

3
aaaa
abbc
abc

1
4
3

Limitation

1s, 1024KiB for each test case.