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

#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define per(i,l,r) for(int i=(l);i>=(r);i--)
#define ll long long
#define ull unsigned long long
#define pii pair<int,int>
#define mset(s,t) memset(s,t,sizeof(s))
#define mcpy(s,t) memcpy(s,t,sizeof(t))
#define SZ(x) ((int)x.size())
#define pb push_back
#define eb emplace_back
#define fir first
#define sec second

template<class T1,class T2>void ckmax(T1 &a,T2 b){if(a<b)a=b;}
template<class T1,class T2>void ckmin(T1 &a,T2 b){if(a>b)a=b;}

inline int read(){
    int x=0,f=0;char ch=getchar();
    while(!isdigit(ch))f|=ch=='-',ch=getchar();
    while(isdigit(ch))x=10*x+ch-'0',ch=getchar();
    return f?-x:x;
}
template<typename T>void print(T x){
    if(x<0)putchar('-'),x=-x;
    if(x>=10)print(x/10);
    putchar(x%10+'0');
}
template<typename T>void print(T x,char ch){
    print(x),putchar(ch);
}

const int N=5002;
const int mod=1e9+7;

inline void add(int &x,int y){
    if((x+=y)>=mod)x-=mod;
}

// bool vis[N][N];
vector<int>adj[N];
int dp[N][N]/*,las1[N],las2[N],las[N],End[N]*/;
int a[N],n;

/*
void dfs(int x,int y){
    if(vis[x][y])return;
    vis[x][y]=1;
    if(x==y){
        if(End[x])return;
        if(las1[x+1]||las2[x+1]){
            deg[x+1][las1[x+1]|las2[x+1]]++;
            dfs(x+1,las1[x+1]|las2[x+1]);
        }else{
            deg[x+1][x+1]++;
            dfs(x+1,x+1);
        }
    }else{
        if(las[x]){
            if(las[x]<y){
                deg[las[x]][y]++;
                dfs(las[x],y);
            }else{
                deg[y][las[x]]++;
                dfs(y,las[x]);
            }
        }else{
            deg[y][y]++;
            dfs(y,y);
        }
        if(las[y]){
            deg[x][las[y]]++;
            dfs(x,las[y]);
        }else{
            deg[x][x]++;
            dfs(x,x);
        }
    }
}
*/

bool g[N][N];
int deg[N];
void link(int x,int y){
    adj[x].pb(y),g[x][y]=1,deg[y]++;
    rep(i,1,n)if(g[y][i])g[x][i]=1;
}
void solve(){
    n=read();rep(i,1,n)a[i]=read(),adj[i].clear(),deg[i]=0;
    rep(i,1,n)rep(j,1,n)dp[i][j]=g[i][j]=0;
    per(i,n,1){
        rep(j,i+1,n){
            if(!g[i][j]&&abs(a[i]-a[j])!=1)
                link(i,j);
        }
    }
    rep(i,1,n)g[i][i]=1;
    rep(i,1,n)rep(j,1,i)g[i][j]=g[j][i];

    int _=2,ans=0;
    while(_<=n&&deg[_])_++;
    // while(_<=n&&abs(a[_]-a[1])!=1)_++;
    if(_>n)dp[1][1]=1;
    else dp[1][_]=1;
    
    // printf("init dp[%d][%d]\n",1,_);

    // rep(i,1,n){
    //     printf("adj[%d]=",i);
    //     for(auto j:adj[i])printf("%d ",j);
    //     puts("");
    // }
    rep(i,1,n){
        rep(j,i+1,n){
            add(dp[i][j],dp[j][i]);
            if(!dp[i][j])continue;
            // printf("dp[%d][%d]=%d\n",i,j,dp[i][j]);
            if(!SZ(adj[i]))add(dp[j][j],dp[i][j]);
            else if(SZ(adj[i])==1){
                int u=adj[i][0];
                if(!g[j][u])add(dp[u][j],dp[i][j]);
                else add(dp[j][j],dp[i][j]);
            }else{
                int u=adj[i][0],v=adj[i][1];
                if(g[u][j]&&g[v][j])add(dp[j][j],dp[i][j]);
                else if(g[u][j])add(dp[v][j],dp[i][j]);
                else if(g[v][j])add(dp[u][j],dp[i][j]);
                else assert(0);
            }

            if(!SZ(adj[j]))add(dp[i][i],dp[i][j]);
            else if(SZ(adj[j])==1){
                int u=adj[j][0];
                if(!g[i][u])add(dp[i][u],dp[i][j]);
                else add(dp[i][i],dp[i][j]);
            }else{
                int u=adj[j][0],v=adj[j][1];
                if(g[u][i]&&g[v][i])add(dp[i][i],dp[i][j]);
                else if(g[u][i])add(dp[i][v],dp[i][j]);
                else if(g[v][i])add(dp[i][u],dp[i][j]);
                else assert(0);
            }
        }
        // printf("dp[%d][%d]=%d\n",i,i,dp[i][i]);
        if(!SZ(adj[i]))add(ans,dp[i][i]);
        else if(SZ(adj[i])==1){
            add(dp[adj[i][0]][adj[i][0]],dp[i][i]);
        }else{
            int x=adj[i][0],y=adj[i][1];
            assert(x<y);
            if(g[x][y])add(dp[x][x],dp[i][i]);
            else add(dp[x][y],dp[i][i]);
        }
    }
/*
    rep(i,1,n)las[i]=las1[i]=las2[i]=End[i]=0;
    map<int,int>mp,mpc;
    per(i,n,1){
        if(mp.count(a[i]))las[i]=mp[a[i]];
        if(mp.count(a[i]+1))las1[i]=mp[a[i]+1];
        if(mp.count(a[i]-1))las2[i]=mp[a[i]-1];
        if(mpc[a[i]-1]+mpc[a[i]+1]==n-i)End[i]=1;
        mp[a[i]]=i,mpc[a[i]]++;
    }
*/
    // printf("init dp[%d][%d]\n",1,_);
    
    /*
    rep(x,1,n){
        rep(y,1,n){
            if(x==y){
                if(las1[x+1]||las2[x+1])
                    deg[x+1][las1[x+1]|las2[x+1]]++;
                else
                    deg[x+1][x+1]++;
            }else{
                if(las[x]){
                    if(las[x]<y)deg[las[x]][y]++;
                    else deg[y][las[x]]++;
                }else{
                    deg[y][y]++;
                }
                if(las[y])deg[x][las[y]]++;
                else deg[x][x]++;
            }
        }
    }
    */
    /*
    queue<pii>q;
    rep(x,1,n)rep(y,x,n)if(!deg[x][y])q.push({x,y});
    int ans=0;
    while(!q.empty()){
        int x=q.front().fir,y=q.front().sec;q.pop();
        if(!dp[x][y])continue;
        printf("now dp[%d][%d]=%d\n",x,y,dp[x][y]);
        if(x==y){
            if(End[x])add(ans,dp[x][x]);
            if(las1[x+1]||las2[x+1]){
                add(dp[x+1][las1[x+1]|las2[x+1]],dp[x][y]);
                if(--deg[x+1][las1[x+1]|las2[x+1]]==0)
                    q.push({x+1,las1[x+1]|las2[x+1]});
            }else{
                add(dp[x+1][x+1],dp[x][y]);
                if(--deg[x+1][x+1]==0)
                    q.push({x+1,x+1});
            }
        }else{
            if(las[x]){
                if(las[x]<y){
                    add(dp[las[x]][y],dp[x][y]);
                    if(--deg[las[x]][y]==0)q.push({las[x],y});
                }else{
                    add(dp[y][las[x]],dp[x][y]);
                    if(--deg[y][las[x]]==0)q.push({y,las[x]});
                }
            }else{
                add(dp[y][y],dp[x][y]);
                if(--deg[y][y]==0)q.push({y,y});
            }
            if(las[y]){
                add(dp[x][las[y]],dp[x][y]);
                if(--deg[x][las[y]]==0)q.push({x,las[y]});
            }else{
                printf("in!\n");
                add(dp[x][x],dp[x][y]);
                if(--deg[x][x]==0)q.push({x,x});
            }
        }
    }
    */
    /*
    rep(x,1,n){
        rep(y,x,n){
            if(x==y){
                if(las1[x+1]||las2[x+1])
                    assert(!las1[x+1]||!las2[x+1]),
                    add(dp[x+1][las1[x+1]+las2[x+1]],dp[x][y]);
                else
                    add(dp[x+1][x+1],dp[x][y]);
            }else{
                // choose x
                if(las[x]){
                    if(las[x]<y)add(dp[las[x]][y],dp[x][y]);
                    else add(dp[y][las[x]],dp[x][y]);
                }
                // choose y
                if(las[y])add(dp[x][las[y]],dp[x][y]);
                if(!las[x]&&!las[y]){
                    add(dp[y][y],dp[x][y]);
                    add(dp[x][x],dp[x][y]);
                }
            }
        }
    }
    */
    print(ans,'\n');
}

int main(){
    int T=read();
    while(T--)solve();
    return 0;
}