비밀번호 정책 조건

비밀번호 보안은 다루기 까다로운 문제다. 사용자는 기억하기 쉬운 짧고 단순한 비밀번호를 선호하지만, 그런 비밀번호는 충분히 안전하지 않다. 그래서 보안을 강화한 환경에서는 비밀번호 정책 조건을 둔다. 어떤 도메인의 사용자 계정에 적용하는 비밀번호 정책 조건의 예는 다음과 같다.

비밀번호는 길이가 6 이상이어야 하고, 아래 세 종류의 문자를 모두 하나 이상 포함해야 한다.

1. 영문 대문자 (A부터 Z까지)
2. 영문 소문자 (a부터 z까지)
3. 십진 숫자 (0부터 9까지)

영문자와 숫자로만 이루어진 문자열이 주어진다. 이 문자열의 연속 부분 문자열 중에서 위 비밀번호 정책 조건을 만족하는 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.

입력은 $N$개의 테스트 케이스로 이루어진다. 첫째 줄에 정수 $N$ ($1 \le N \le 50$)이 주어진다.

다음 $N$개의 줄에는 테스트 케이스가 한 줄에 하나씩 주어진다. 각 테스트 케이스는 길이가 200 이하인 영문자와 숫자로 이루어진 문자열이다.

$i$번째 테스트 케이스의 결과를 $i$번째 줄에 출력한다. 비밀번호 정책 조건을 만족하는 연속 부분 문자열의 최소 길이를 정수 하나로 출력한다. 그런 부분 문자열이 없으면 0을 출력한다.