문장에서 알파벳 a부터 z까지가 각각 몇 번 등장하는지 조사한다. 대문자와 소문자는 같은 알파벳으로 취급하며, 알파벳이 아닌 문자는 세지 않는다.

각 문장을 다음 네 단계 중 하나로 분류한다.

• None: 한 번도 등장하지 않은 알파벳이 있다.
• Single: 모든 알파벳이 한 번 이상 등장하지만, 두 번 미만 등장한 알파벳이 있다.
• Double: 모든 알파벳이 두 번 이상 등장하지만, 세 번 미만 등장한 알파벳이 있다.
• Triple: 모든 알파벳이 세 번 이상 등장한다.

입력

첫째 줄에 문장의 개수 \(T\)가 주어진다.

다음 \(T\)개의 줄에 영어 대문자와 소문자, 숫자, 공백, 특수 문자로 이루어진 문장이 하나씩 주어진다.

• \(1\le T\le 100\)
• 각 문장의 길이는 \(1\) 이상 \(1,000\) 이하이다.

출력

각 문장에 대해 다음 형식으로 분류 결과를 출력한다.

Case X: RESULT

X는 \(1\)부터 시작하는 문장 번호이고, RESULT는 None, Single, Double, Triple 중 하나이다.

예제 입력 1

4
abc
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz

예제 출력 1

Case 1: None
Case 2: Single
Case 3: Double
Case 4: Triple

예제 입력 2

2
A1 B2 C3 D4 E5 F6 G7 H8 I9 J10 K11 L12 M13 N14 O15 P16 Q17 R18 S19 T20 U21 V22 W23 X24 Y25 Z26!
12345 !@#$%

예제 출력 2

Case 1: Single
Case 2: None

첫 번째 문장에서는 각 알파벳이 한 번씩 등장한다. 숫자와 공백, !는 세지 않는다.

두 번째 문장에는 알파벳이 없으므로 None으로 분류한다.