1009:排第几

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

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

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

3

abcdefghijkl

hgebkflacdji

gfkedhjblcia

1

302715242

260726926

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