1137 - 康托展开
描述
给出一个排列（可能有重复数字），我们枚举由同样元素组成的所有不同排列，并将这些排列按照字典序从小到大排序，问当前排列排在第几位。
输入
第一行输入一个数t，表示测试数据的数量（1≤t≤100000） 之后对于每组数据， 第一行输入一个数n，表示排列中元素个数 （1≤n≤12） 第二行输入n个数ai，表示当前的排列（1≤ai≤12）
输出
输出共 t 行，对应排列排序的位置。
样例
输入
3 3 1 2 3 3 2 1 2 3 2 1 3
输出
1 2 3
提示
对于15%的数据，1≤t≤5；
对于55%的数据，1≤t≤2000；
对于100%的数据，1≤t≤100000，1≤n≤12，1≤ai≤12；
