A

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)

int main()
{
    _test
    {
        int n;
        string s;
        cin>>n>>s;

        ll int MOD = 1e9 + 7;

        ll int ans = 1;

        for(int i=0; i+2<=n-1; i+=2)
        {
            ll int x = 0;

            int a = (s[i]-'0');
            int b = (s[i+1]-'0');
            int c = (s[i+2]-'0');

            x += ((a&b) == c);
            x += ((a|b) == c);
            x += ((a^b) == c);

            (ans *= x) %= MOD;
        }

        cout<<ans<<"\n";
    }
}