召唤牢暑假神

#include <iostream>
#include <cstdio>
#define int long long
using namespace std;
int a[55];
signed main(){
	a[1] = 1;
	for(int i = 2; i <= 50; i++){
		a[i] = a[i - 1] + a[i - 2];
	}
	int t;
	cin >> t;
	while(t--){
		int n, m;
		cin >> m >> n;
		cout << a[n - m + 1] << endl;
	}

	return 0;
}