#include<iostream>
#define ll long long
using namespace std;
int main()
{
ll arr[1001];
ll brr[1001];
ll mod= 1000000007;
arr[1]=2;
for (int i = 2; i < 1001; ++i)
{
arr[i]=arr[i-1]*2;
arr[i]=arr[i]%mod;
}
brr[1]=1;
for (int i = 2; i < 501; ++i)
{
brr[i]=2*brr[i-1]+1;
brr[i]=brr[i]%mod;
}
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for (int i = 0; i < n; ++i)
{
int c;
cin>>c;
}
if(n%2==0)
{
cout<<((arr[n-1]-(arr[n-2]+(n-2)))/2)%mod<<"\n";
}
else{
cout<<arr[n-1]<<"\n";
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNkZWZpbmUgbGwgbG9uZyBsb25nIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWxsIGFyclsxMDAxXTsKCWxsIGJyclsxMDAxXTsKCWxsIG1vZD0gMTAwMDAwMDAwNzsKCWFyclsxXT0yOwoJZm9yIChpbnQgaSA9IDI7IGkgPCAxMDAxOyArK2kpCgl7CgkJYXJyW2ldPWFycltpLTFdKjI7CgkJYXJyW2ldPWFycltpXSVtb2Q7Cgl9CglicnJbMV09MTsKCWZvciAoaW50IGkgPSAyOyBpIDwgNTAxOyArK2kpCgl7CgkJCgkJYnJyW2ldPTIqYnJyW2ktMV0rMTsKCQlicnJbaV09YnJyW2ldJW1vZDsJCgl9CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbjsKCQljaW4+Pm47CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpCgkJewoJCQlpbnQgYzsKCQkJY2luPj5jOwoKCQl9CgkJaWYobiUyPT0wKQoJCXsKCQkJY291dDw8KChhcnJbbi0xXS0oYXJyW24tMl0rKG4tMikpKS8yKSVtb2Q8PCJcbiI7CgkJfQoJCWVsc2V7CgkJCWNvdXQ8PGFycltuLTFdPDwiXG4iOwoJCX0KCX0KCgoKCgoKfQoKCgoKCgoKCgo=