Kevin的抱团游戏

题号：NC261522
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\sf I'm\ making\ more,\ just\ a\ little\ bit$

$\sf Spend\ a\ little\ more\ to\ get\ rid\ of\ it$

$\sf Smile\ a\ little\ more\ and\ I'm\ into\ it$

—— $Sunshine,\ \text{OneRepublic}$

有 $n$ 个男生和 $m$ 个女生聚在一起。 $1$ 个男生代表 $1$ 块钱， $1$ 个女生代表 $2$ 块钱。

此时，氧气少年喊出一个数字 $k$ ，这个时候男生和女生需要尽快完成抱团，男生和女生们可以抱成多个团，但每个人最多处于一个抱团内，并且每个抱团的总钱数恰好为 $k$ 。而落单的人需要表演一个节目。

例如，如果氧气少年喊出了数字 $5$ ，那么抱团可以是下面的形式：

$5$ 个男生
$1$ 个女生和 $3$ 个男生
$2$ 个女生和 $1$ 个男生

阅读样例解释可以帮助理解上述过程。

你当然不希望更多的人落单，请你安排一种抱团方式，以最小化落单人数。

请求出最小的落单人数。

输入描述:

第一行包含一个整数 ，表示测试用例的组数。

对于每组测试用例：

仅输入一行，包含三个整数 。

输出描述:

对于每组测试用例：
仅输出一行，包含一个整数，表示答案。

示例1

输入

复制

2
2 3 3
9 3 5

输出

复制

1
0

说明

设一个男生为 ，一个女生为 。

对于第一组样例数据：
可以抱成  团：， 个女生落单。

对于第二组样例数据：
可以抱成  团：，没有人落单。