#include #include #include #include #include #include #include #define _P(x) printf(x) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) using namespace std; typedef vector vi; typedef pair ii; typedef long long ll; ll comb[1503][1503]; ll rek(int d,int x){ if(d<0 || x<0) return 0; if(d==0 && x==0) return 1; if(comb[d][x]==-1){ comb[d][x]=rek(d-1,x)+rek(d,x-1); if(comb[d][x]>1e15+2) comb[d][x]=1e15+2; } return comb[d][x]; } int main(){ ios::sync_with_stdio(false); memset(comb,-1,sizeof(comb)); int q; cin>>q; while(q--){ ll d,x,t; cin>>d>>x>>t; //cout<<"REZ HERE IS:"<