// Go in my style.
// Not afraid to dark.

#include <bits/stdc++.h>
using namespace std;

clock_t sttime;
#define STCLOCK sttime = clock ();
#define TIMENOW fprintf (stderr, "\nNOW TIME COSSEMED: %0.4lf\n", 1.0 * (clock () - sttime) / CLOCKS_PER_SEC);
#define inline __inline__ __attribute__ ((always_inline))

#define ll long long

namespace io {
    int read_pos, read_dt; char read_char;
    inline int read (int &p = read_pos){
        p = 0, read_dt = 1; read_char = getchar ();
        while (! isdigit (read_char)){
            if (read_char == '-')
                read_dt = - 1;
            read_char = getchar ();
        }
        while (isdigit (read_char)){
            p = (p << 1) + (p << 3) + read_char - 48;
            read_char = getchar ();
        }
        return p = p * read_dt;
    }
    int write_sta[65], write_top;
    inline void write (int x){
        if (x < 0)
            putchar ('-'), x = - x;
        write_top = 0;
        do
            write_sta[write_top ++] = x % 10, x /= 10;
        while (x);
        while (write_top)
            putchar (write_sta[-- write_top] + 48);
    }
}

const int N = 50, mod = 1e9 + 7;
#define al(x) ((1ll << (x)) - 1)
int n, a[N + 5];
unordered_map < ll , int > f[N + 5];

inline int MOD (int x){ return x >= mod ? x - mod : x; }

inline void ARKNIGHTS (){
    io::read (n);
    for (int i = 1;i <= n;++ i) io::read (a[i]), -- a[i];
    f[0][0] = 1;
    int ans = 0, cnt = 0; ll coef = 1;
    for (int i = 1;i <= n;++ i){
        f[i].clear ();
        if (a[i] == - 1) coef = coef * (++ cnt) % mod;
        for (auto x : f[i - 1]){
            #define rec (i == n ? ans : f[i][x.first | (1ll << j)])
            ll r = 0;
            for (int j = 0, r = 0;j < n;r = r << 1 | (x.first >> (j ++) & 1))
            if ((a[i] == - 1 || a[i] == j) && ! (x.first >> j & 1))
            if ((r & al (n - j - 1)) == (x.first >> (j + 1) & al (j)))
                rec = MOD (rec + x.second);
        }
    }
    io::write ((coef - ans + mod) % mod), putchar ('\n');
}

signed main (){
    STCLOCK

    for (int T = io::read ();T --;ARKNIGHTS ()) ;

    TIMENOW
    return 0;
}