Baidu Online Written test program third question-than the size

Problem Description:

Now there are "ABCDEFGHIJKL" 12 characters, all of which are arranged in a dictionary order, give any sort of arrangement, say this arrangement in all permutations is the number of small?

Input:

The first line has an integer n (0<n<=10000);

Then there are n rows, each line being an arrangement;

Output:

Outputs an integer m, one row, and m for the number of permutations

Sample input:

3

Abcdefghijkl

Hgebkflacdji

Gfkedhjblcia

Sample output:

1

302715242

260726926

Baidu Online Written test program third question-than the size