#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll help(vector<vector<ll> >& A,ll k,ll n,int last){
if(k<0){
return 0;
}
if(n==0){
if(k==0){
return 1;
}
return 0;
}
if(A[n][k]!=-1){
return A[n][k];
}
if(last==0){
return A[n][k]=help(A,k,n-1,1) + help(A,k,n-1,0);
}
return A[n][k]= help(A,k-1,n-1,1) + help(A,k,n-1,0);
}
int main(void){
int t;
cin >> t;
while(t--){
ll n_dataset,n,k;
cin >> n_dataset >> n >> k;
vector<vector<ll> > A(n+1,vector<ll>(k+1,-1));
cout << n_dataset << " " << help(A,k,n,0) << endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwpsbCBoZWxwKHZlY3Rvcjx2ZWN0b3I8bGw+ID4mIEEsbGwgayxsbCBuLGludCBsYXN0KXsKCWlmKGs8MCl7CgkJcmV0dXJuIDA7Cgl9CglpZihuPT0wKXsKCQlpZihrPT0wKXsKCQkJcmV0dXJuIDE7CgkJfQoJCXJldHVybiAwOwoJfQoJaWYoQVtuXVtrXSE9LTEpewoJCXJldHVybiBBW25dW2tdOwoJfQoJaWYobGFzdD09MCl7CgkJcmV0dXJuIEFbbl1ba109aGVscChBLGssbi0xLDEpICsgaGVscChBLGssbi0xLDApOwoJfQoJcmV0dXJuIEFbbl1ba109IGhlbHAoQSxrLTEsbi0xLDEpICsgaGVscChBLGssbi0xLDApOwp9CmludCBtYWluKHZvaWQpewoJaW50IHQ7CgljaW4gPj4gdDsKCXdoaWxlKHQtLSl7CgkJbGwgbl9kYXRhc2V0LG4sazsKCQljaW4gPj4gbl9kYXRhc2V0ID4+IG4gPj4gazsKCQl2ZWN0b3I8dmVjdG9yPGxsPiA+IEEobisxLHZlY3RvcjxsbD4oaysxLC0xKSk7CgkJY291dCA8PCBuX2RhdGFzZXQgPDwgIiAiICA8PCBoZWxwKEEsayxuLDApIDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==