题目描述

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

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

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

输入

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

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

输出

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

样例 #1

样例输入#1

1
bcabba

样例输出#1

3

样例 #2

样例输入#2

3
aaaa
abbc
abc

样例输出#2

1
4
3