#2426 쿄야와 사진집

1 s   128 MB  

Description

쿄야 오오토리는 오란고교 호스트부의 사진집을 팔려 합니다. 그는 'a'에서 'z'까지의 라벨이 붙여진 총 26가지 종류의 사진을 가졌습니다. 쿄야는 사진 중 몇몇개를 모아 하나의 사진집으로 만들었습니다. 사진집은 알파벳 소문자로 이루어진 하나의 문자열로 나타낼 수 있습니다(사진이 중복되어 실릴 수도 있고, 사진집에 실린 사진의 순서가 다르다면 서로 다른 사진집입니다). 쿄야는 한정판 사진집을 따로 하나 만드려고 합니다. 한정판은 기존의 사진집에 사진 하나를 더 끼워넣어 만듭니다. 쿄야는 돈을 벌기 위해 되도록 다양한 한정판 사진집을 만드려 합니다. 그래서 그는 사진집에 사진 하나를 끼워넣어 몇 가지 한정판을 만들 수 있는지 그의 친구 하루히에게 찾아가 묻기로 합니다.

하루히가 이 문제를 풀 수 있도록 도와주세요.

Input

첫번째 줄에 테스트 케이스의 갯수 T가 들어옵니다. 두번째 줄 부터 T+1줄 까지 각 줄마다 문자열 s (1 ≤ |s| ≤ 20)가 들어옵니다.

Output

테스트 케이스마다 쿄야 오오토리가 만들 수 있는 한정판의 가짓수를 출력합니다.

Sample Input

Sample Output

2
a
hi
51
76

HINT

첫번째 테스트 케이스에서 쿄야는 'ab','ac',...,'az','ba','ca',...,'za', 그리고 'aa', 총 51가지 종류의 한정판 사진집을 만들 수 있습니다.

Source

Codeforces Round #309 (Div. 2 ) A. Kyoya and Photobooks (link) http://codeforces.com/contest/554/pro