描述
东方图书馆中有n种书,其中第i(1<=i<=n)种有a[i]本,同一种的两本书我们认为是相同的。
东方图书馆将要搬家,现在需要把所有书排成一列。问有多少种排列。
东方图书馆并不关心具体的方案数,他们只想知道方案数的末位数字是多少。
输入
第一行组数t
接下来t组数据
对于每组的第一行一个整数n,表示有多少种图书。
接下来一行,n个数字,表示每种书的本数a[i]。
对于30%的数据1 <= n <= 10, 1 <= a[i] <= 10
对于70%的数据1 <= n <= 100, 1 <= a[i] <= 100
对于100%的数据1 <= n <= 1000, 1 <= a[i] <= 1000000000000
输出
对于每组数据,输出一个0到9的数字,表示方案书的末位数字是多少。
样例输入
2 2 2 2 6 1 1 5 5 25 25
样例输出
6 8