1009:排第几

时间限制: 1 S | 内存限制: 65536 KB
Accept: 42 | Submit: 62
[提交] [状态] [讨论版]
描述

现在有"abcdefghijkl”12个字符,ZSW是个聪明的少年,能将其12个字符的所有组合情况按字典序排列(12个字符均要用上),但是就是数学不好,现给出任意一种排列,请你告诉他这个组合情况在所有的字典序的排列中是排第几(从1开始计数)?

输入

第一行有一个整数n
随后有n行,每行是一个排列(都是小写字母)


输出

每个排列输出一个整数mm表示排列在字典序中是第几位

样例输入

3

abcdefghijkl

hgebkflacdji

gfkedhjblcia


样例输出

1

302715242

260726926


HINT

字典序,例如对于5个字符的排列 abcdeabced,排列abcde在前,排列abced在后。按照这样的规定,5个字符的所有的排列中最前面的是abcde,最后面的是 edcba。

来源
jg