#include <bits/stdc++.h>
using namespace std;
typedef long long ll ;
int main() {
ll t ;
cin >> t ;
while ( t -- )
{
string s ;
cin >> s ;
ll ind (0) , c(0) ,c1(0) , ans (s.length() ) , has [ 26 ] = { 0 } ,
has2 [ 26 ] = {0};
for ( ll i = 0 ; i < s.length() ; i ++ )
{
if ( has2 [ s [ i ] - 'a' ] == 0 )
c++ ;
has2 [ s [i ] -'a' ] ++ ;
}
for ( ll i = 0 ; i < s.length() ; i ++ )
{
if ( has [ s [ i ] - 'a' ] == 0 )
c1 ++ ;
has [ s [ i ] - 'a' ] ++ ;
if( c1 >= c )
{
for ( ll j = ind ; j <= i ; j ++ )
{
if ( has [ s [ j ] - 'a' ] > 1 )
{
has [ s [ j ] - 'a' ] -- ;
ind ++ ;
}
else break ;
}
ans = min ( ans , i - ind + 1 ) ;
}
}
cout << ans << endl ;
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsIDsKCmludCBtYWluKCkgewoJCglsbCB0IDsKCWNpbiA+PiB0IDsKCXdoaWxlICggdCAtLSApCgl7CgkJc3RyaW5nIHMgOwoJCWNpbiA+PiBzIDsKCQlsbCBpbmQgKDApICwgYygwKSAsYzEoMCkgLCBhbnMgKHMubGVuZ3RoKCkgKSAsICBoYXMgWyAyNiBdID0geyAwIH0gLCAKCQloYXMyIFsgMjYgXSA9IHswfTsKCQlmb3IgKCBsbCBpID0gMCA7IGkgPCBzLmxlbmd0aCgpIDsgaSArKyApCgkJewoJCQlpZiAoIGhhczIgWyBzIFsgaSBdIC0gJ2EnIF0gPT0gMCApCgkJCQljKysgOwoJCQloYXMyIFsgcyBbaSBdIC0nYScgXSArKyA7CgkJfQoJCWZvciAoIGxsIGkgPSAwIDsgaSA8IHMubGVuZ3RoKCkgOyBpICsrICkKCQl7CgkJCWlmICggaGFzIFsgcyBbIGkgXSAtICdhJyBdID09IDAgKQoJCQkJYzEgKysgOwoJCQloYXMgWyBzIFsgaSBdIC0gJ2EnIF0gKysgOwoJCQlpZiggYzEgPj0gYyAgKQoJCQl7CgkJCQlmb3IgKCBsbCAgaiA9IGluZCA7IGogPD0gaSA7IGogKysgKQoJCQkJewoJCQkJCWlmICggaGFzIFsgcyBbIGogXSAtICdhJyBdID4gMSAgKQoJCQkJCXsKCQkJCQkJaGFzIFsgcyBbIGogXSAtICdhJyBdIC0tIDsKCQkJCQkJaW5kICsrIDsKCQkJCQl9CgkJCQkJZWxzZSBicmVhayA7CgkJCQl9CgkJCQlhbnMgPSBtaW4gKCBhbnMgLCBpIC0gaW5kICsgMSApIDsKCQkJfQoJCX0KCQljb3V0IDw8IGFucyA8PCAgZW5kbCA7Cgl9CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglyZXR1cm4gMDsKfQ==