现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？

现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？

输入

第一行有一个整数n（0＜n＜=10000）;

随后有n行，每行是一个排列；

样例输入

3

abcdefghijkl

hgebkflacdji

gfkedhjblcia

输出

输出一个整数m，占一行，m表示排列是第几位；

样例输出

1

302715242

260726926

public class Main {public static long postion (int n){   if(n==1){return 1;}return n*postion(n-1);}public static long index(char[] p,char c,int inde){       int size=1;for (int i = 0; i < inde; i++) {    if(c-p[i]>0){    size++;    }   }return (c-96)-size;   }public static long getSize(char[] p,int index,long size){ char c=p[index]; if(index==p.length-1){return 1; } long num=index(p, c, index)*postion(12-index-1);     return  num+getSize(p, ++index, num);}public static void main(String[] args) {  Scanner sc=new Scanner(System.in);  int n=sc.nextInt();  sc.nextLine();  for (int i = 0; i < n; i++) {String str=sc.nextLine();char [] cc=str.toCharArray();System.out.println(getSize(cc, 0, 0));  }}}