三只小猪

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23: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