1436:落花生

时间限制: 1 S | 内存限制: 8192 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

小调在家里的庭院中种了许多花生。到了收获的季节,小调收获了a个花生荚果,每个荚果里含有1~3颗花生仁。小调数了一下,总共有b颗花生仁。这时有人问小调,有几个荚果里是1颗花生仁,几个荚果里是2颗花生仁,几个荚果里是3颗花生仁?由于小调剥花生的时候没有去统计,故完全不知道,只能靠推导,然而一推导就发现有很多种可能的答案。请帮忙小调算算看有多少种可能的答案。

输入

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例由两个正整数a和b组成。(a<=10000,a<=b<=3a)

输出

针对每组案例,输出一个整数,表示有多少种可能性。

每组案例输出完都要换行。

样例输入

2

10000 30000

3 5

样例输出

1

2

HINT

第一组案例中,只有一种可能性,10000个荚果,每个荚果都是3颗花生仁。

第二组案例中,第一种可能是1个单花生仁的荚果,2个双花生仁的荚果;第二种可能是2个单花生仁的荚果,1个三个花生仁的荚果。

来源
20-21(1)第4次线上赛