1009:排第几

时间限制:2 S   /  内存限制:65536 KB
AC:74   /  Submit:109
描述

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

输入

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


输出

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

样例输入复制样例

3

abcdefghijkl

hgebkflacdji

gfkedhjblcia


样例输出

1

302715242

260726926


提示说明

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

相关

Beta Code Round#3


Copyright 2016 - 2023 XUJC ACM Team
闽ICP备2020022076号-1