| 问题描述 |
|---|
有$$\text{abcdefghijkl}$$共$$12$$个字符，如果将其打乱我们最多可以得到$$12!$$种排列方案。 现在给你一个由上述$$12$$个字符打乱后的字符串，请你确定它在所有排列方案中字典序排第几。 |
| 输入描述 |
第一行有一个整数$$n$$表示测试案例的数量。 随后有$$n$$行，每行是一个由$$\text{abcdefghijkl}$$打乱后的字符串。 |
| 输出描述 |
针对每组案例，输出给定字符串在所有排列方案中字典序排第几。 |
| 样例输入复制样例 |
3 abcdefghijkl hgebkflacdji gfkedhjblcia |
| 样例输出 |
1 302715242 260726926 |
| 提示说明 |
给出三个字母按照字典序排列的所有情况： abc acb bac bca cab cba |
| 相关 |