解析：

 

#include 
    
     #include 
     
      #include 
      
       using namespace std;typedef long long LL;const LL MOD=1000000007;LL a[550];LL A[550];LL C[550][550];LL dp[55][550];void Init(){    for(int i=0; i<550; i++)    {        C[i][0]=C[i][i]=1;        for(int j=1; j
       
        >T;    while(T--)    {        cin>>n;        for(int i=1; i<=n; i++)            cin>>a[i];        memset(dp,0,sizeof(dp));        dp[1][a[1]-1]=1;        LL sum=a[1];        for(int i=2; i<=n; i++)        {            for(int j=0; j