#include
using namespace std;
int NoOfWays(int n , int m){
if(n==0){
return 1;
}
if(n<0){
return 0;
}
int x=NoOfWays(n-1,m);
int y=NoOfWays(n-4,m);
return x+y;
}
int main() {
int t,n,m;
cin>>t;
while(t–){
cin>>n>>m;
cout<<NoOfWays(n,m)<<endl;
}
return 0;
}