T243802 [JTOI]错排
题目背景
# $By$ $xiao_rui_xuan$
# 数据已配置完成，请提交。
题目描述
给定一个长为$N$的序列$\{a_i\}_{i=1}^N$，求它的错排有多少个。
$b$是$a$的错排的充要条件为：
1. $b$ 可以经过重新排列得到 $a$
1. $\forall i\in[1,n]\text{s.t.}b_i\neq a_i$
输入格式
第一行一个正整数$T$，表示数据组数。
对于每组数据，第一行一个正整数$N$，第二行有$N$个整数，表示$a_1,a_2,\dots,a_n$。
输出格式
对于每组数据，输出一行一个整数表示答案。
说明/提示
$1\le T\le100$，$1\le N\le15$，$0\le a_i