三只小猪

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 piggy.in 输出文件 piggy.out

【题目描述】

你听说过三只小猪的故事吗?这是一个经典故事。很久以前,有三只小猪。第一只小猪盖了一个草房,第二只用木棍,第三只用砖头。一条邪恶的狼想吃掉他们,吹倒了草房和木房。但石头房非常坚固使狼无法破坏。最后,小猪打败了狼,狼夹着尾巴逃跑了。

为了他们的安全,小猪盖了另一座石头房子。但是问题出现了,如何把两个房子分给三只小猪?第三只小猪,三只小猪中最聪明的一只,认为有三种情况可以不浪费这两座房子。看图片5.7.1

但是将来会怎样?第三只小猪知道家庭的成长会使他们建造许多的房子。他惊奇分配的数目而后感到困惑。请你帮他一个忙解决这个问题。

【输入格式】

文件第一行有一个整数 T 表示数据个数。接下来 T 行每行有两个整数分别是 n 和 m。(1<=n<=50,0<=m<=50)

【输出格式】

对于每组测试数据,打印在房子不空的情况下有多少种小猪相处的方案。

【样例输入】

3
3 2
4 5
6 3

【样例输出】

3
0
90