NUMPATH.cpp

#include<iostream>
using namespace std;

int R, C;
int Matrix[7][7];
int Num_path;

void Visit(int row, int col)
{
	// Nếu đi được đến điểm đích thì tăng số đường lên 1 
	if(row == R-1 && col == C-1) Num_path++;
	else
	{
		// Nếu sang bên phải
		if(row + 1 <= R-1) Visit(row + 1,col);
		
		// Nếu đi xuống dưới
		if(col + 1 <= C-1) Visit(row,col + 1);
	}
}

int main() 
{
	int Testcase;
	cin >> Testcase;
	for(int tc = 0; tc < Testcase; tc++)
	{
		cin >> R >> C;
		Num_path = 0;

		Visit(0, 0);
		cout << Num_path << endl;
	}
	return 0;
}