| 问题描述 |
|---|
罗少手里有m张纸，每张纸上有一个0到9之间的一位整数。罗少想把所有的纸都用上，拼成一个大整数。问总共有多少种拼法。 注意几件事：1、数字不能以0开头，除非数字就是0； 2、重复的数字只能算一个，例如罗少只有2张纸，纸上都是5，那么只能拼成1个数字55； 3、写着6的纸可以翻过来当9来用，同理，9也可以翻过来当6用。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量（n<=100）。 每组案例先是一个正整数m，表示罗少拥有的纸片数量（m<=15）； 然后是m个整数，表示每一张纸片上的一位整数（0到9之间）。 |
| 输出描述 |
针对每组案例，输出一个长整数，表示罗少能拼出的不同数字的个数。（答案不会超出64位整数范围） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
3 4 1 2 3 2 3 0 1 2 3 1 9 6 |
| 样例输出 |
12 4 12 |
| 提示说明 |
第一组样例：1223、1232、1322、2123、2132、2213、2231、2312、2321、3122、3212、3221 第二组样例：102、120、201、210 第三组样例：166、169、196、199、616、619、661、691、916、919、961、991 |
| 相关 |