题目描述

给定 n 个正整数，请你输出这些数的乘积的约数之和，答案对 1e9+7 取模

输入格式

每个测试由多个测试用例组成。第一行包含一个整数 T (1 每个测试用例的第一行包含一个整数 n (1 每个测试用例的第二行包含 n 个整数 a1, a2, a3, ..., an (0 i 9) -- 数组 a本身

输出格式

对于每个测试，输出一个整数于数之和对1e9 + 7取模之后的结果

2
3
2 6 8
4
1 1 2 3

252
12