tjut 4301

#include<iostream>  #include<cstdio>  using namespace std;  int dp[1005][2005][3]={0};  int main()  {      int n,x,y;      dp[1][1][1]=1;dp[1][2][0]=1;    for(int i=2;i<=1002;i++){          for(int j=1;j<=i*2;j++){              dp[i][j][1]=(2*dp[i-1][j][0]+dp[i-1][j][1]+dp[i-1][j-1][0]+dp[i-1][j-1][1])%100000007;              dp[i][j][0]=(dp[i-1][j][0]+2*dp[i-1][j-1][1]+2*dp[i-1][j-1][0]+dp[i-1][j-2][0]+dp[i-1][j-2][1])%100000007;          }      }      scanf("%d",&n);      while(n--){          scanf("%d%d",&x,&y);          printf("%d\n",(dp[x][y][1]+dp[x][y][0])%100000007);      }      return 0;  }