5014: Jeffery_Li的棋盘

题目描述

$Jeffery\_Li$有一个$n * m$的棋盘，他想统计其中有多少个格子，满足它所在的列数加上它所在的行数等于$Jeffery\_Li$的幸运数字$x$。
$Jeffery\_Li$的棋盘行数和列数都从1开始，例如这是他的一个$5$行$7$列的棋盘：


具体的，$Jeffery\_Li$会给你$T$组数据，每组数据给出$n,m和x$。对每组数据输出满足要求的格子数目。

输入格式

第一行一个整数$T$。
接下来$T$行，每行三个整数$n,m,x$。

输出格式

输出$T$行，每行一个整数，表示符合要求的格子数。

样例 #1

样例输入 #1 复制

6
5 6 1
5 6 4
5 6 5
5 6 8
5 12 4
5 12 16

样例输出 #1 复制

0
3
4
4
3
2

提示

**【数据范围】**

对于所有数据：$1 \leq T \leq 10^5,1 \leq x \leq n + m$。
|测试点编号|                特殊限制

|$1 \sim 4$|          $1 \leq n,m,T\leq 10^{2}$
|$5 \sim 8$|          $1 \leq n,m \leq 10^{9},1 \leq x \leq max(n,m)$
|$9 \sim 20$|        $1 \leq n,m\leq 10^{15}$