题目描述

在一个阳光明媚的上午，小 $C$ 正在教室上英语课，他看着英语文章逐渐走神。。。，他想一整个英语文章可不可以看做是一个连续的字母串(字符串) $S$（忽略文章单词之间的空格），他想把整个文章的组成的字母串的子串(连续子串)找出来，一个 $S$ 的子串 $P$ 是合法的，当且仅当 $P$ 中包含了所有的小写字母，小 $C$ 想知道所有的合法的 $S$ 的子串中，长度最短是多少？

输入格式

第一行一个整数 $T$ $(1 \leq T \leq 100)$ ，表示输入数据的组数

接下来 $T$ 行，每一行一个字符串。(只包含小写字母,$S$ 的长度不超过 $10^6$)

输出格式

$T$ 行，每行一个数字，代表最短长度。数据保证存在一个合法的 $S$ 的子串。

样例#1

输入样例#1

1
ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu

输出样例#1

49