#include<iostream>
using namespace std;
const long mod=1e9+7;
int T,N;
main()
{
	cin>>T;
	for(;T--;)
	{
		cin>>N;
		long ans=1;
		for(;N--;)
		{
			int A;
			cin>>A;
			ans=ans*(A+1)%mod;
		}
		cout<<(ans+mod-1)%mod<<endl;
	}
}