小明最近在玩一个游戏,他每升一级,就能得到一个天赋点,小明比较懒散,每次都是想到了再去点天赋,小明玩的游戏比较垃圾,天赋只有两个,一个是力量,一个是是速度,都说天下武功,唯快不破,所以小明想要让分配后的速度>力量。已知当前的速度天赋值a,力量天赋值为b,现在还有c个天赋点未分配,问有多少种方法满足小明的要求(分配后的速度>力量),c个天赋点必须分配完。
多组输入。每组输入第一行输入一个T,表示有接下来有T组(1≤T≤100)
接下来T行 每行一个a,b,c( 0≤a,b,c≤108 )
每一行对应一行输出,输出有多少种方案满足小明的要求
2 5 3 4 2 1 0
3 1 hint:对于样例1 可以分配(7,5) (8,4) (9,3) 对于样例2 只有(2,1)