我们定义 为 的数位之和，如果 为一位数，则定义 的数位根为 ，否则 的数位根等于 的数位根。
现在给定一个长度为 的数组 ，请你求出 （即 ）的数位根。
本题有多组测试数据，第一行输入一个正整数 表示测试数据组数。
对于每组测试数据，输入一行，首先输入一个正整数 表示数组 的长度，然后输入 个非负整数表示数组 。
对于每组测试数据，输出一行一个整数，表示答案。
1 3 2 3 4
5
，，。
