HihoCoder 1639 : 图书馆

描述

东方图书馆中有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的数字，表示方案书的末位数字是多少。