TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

學姐喜歡遞增字串 – 一個字串是遞增字串若且唯若這個字串的字母相異且照著字母的順序排列,例如 abcapz 是遞增字串,但 acbqqq 就不是遞增字串。學姐搜集所有長度不超過 $5$ 的遞增字串,並且照著長度排序,如果長度一樣則照著字典序排序,因此排列以後大致會像是 ["a", "b", "c", ... , "z", "ab", "ac", ... "yz", "abc", ... "vwxyz"]

現在給你一個遞增字串,請回答排序後,這個遞增字串是第幾個出現的。

Input Format

輸入第一行有一個正整數 $T$ 代表詢問的次數,接下來 $T$ 行,每一行有一個遞增字串。

  • $1 \le T \le 83681$
  • 保證詢問的字串是遞增字串且長度不超過 $5$

Output Format

對於每一個詢問的遞增字串,輸出一個正整數代表他在排序後出現的位置。

Sample Input 1

3
a
az
boy

Sample Output 1

1
51
871

Hints

Problem Source

UVA 417

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~3 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 2
2 1000 524288 65536 2
3 1000 524288 65536 2