杭电acm2044

#include <stdio.h>

int main() {
	
	int n, i, k, b;
	__int64 a[50]={1, 2, 3};
	
	for(i=3; i<50; i++)
		a[i] = a[i-1] + a[i-2];
	
	while(~scanf("%d", &n)) {
		while(n--) {
			scanf("%d%d", &k, &b);
			printf("%I64d\n", k>b ? 0 : a[b-k-1]);
		}
	}
	
	return 0;
}