#include<stdio.h>
long long int a[102];
int main()
{
	int t;
	scanf("%d", &t);
	long long int n;
	long long int i;
	const long long int p = 1000000007;
	long long int ans;
	for (; t > 0; t--)
	{
		scanf("%lld", &n);
		for (i = 0; i < n; i++)
			scanf("%lld", &a[i]);
		ans = 0;
		for (i = 0; i < n; i++)
			ans = (ans + a[i] + ans * a[i]) % p;
		printf("%lld\n", ans);
	}
	return 0;
}