给定N个数，求出这N个数所有可能积的和

第一行输入T（T<=10），第二行输入N(1<=N<=1e6) ，第三行输入N个数（1<=ai<=1e9）

输出它们所有可能积的和，答案数据过大，请对1e9+7取模。

可以随意选择两个数相乘，也可以选择N个数相乘（包含选择一个数的情况）
case1：3+4+3*4=19
case2：1+2+3+2+3+6+6=23