奶牛 Bessie 拥有 个 A 型芯片和 个 B 型芯片（）。她可以按意愿多次执行以下操作：
请你确定一个最小的非负整数 ，使得以下条件成立：在收到 个额外的随机芯片后，可以保证 Bessie 最终能够拥有至少 个 A 型芯片（）。
第一行包含 ，表示独立测试用例的数量（）。
接下来是 个测试用例，每个用例由五个整数 、、、、 组成。
每个测试用例的答案输出在单独的一行。
注意：本题涉及的大整数可能需要使用 64 位整数数据类型（例如，C/C++ 中的 "long long"）。
2 2 3 1 1 6 2 3 1 1 4
1 0
5 0 0 2 3 5 0 1 2 3 5 1 0 2 3 5 10 10 2 3 5 0 0 1 1000000000 1000000000
9 8 7 0 1000000000000000000
对于第一个测试用例，Bessie 最初没有任何芯片。如果她收到任意 个额外芯片，她可以通过执行操作最终拥有至少 个 A 型芯片。例如，如果她收到 个 A 型芯片和 个 B 型芯片，她可以执行两次操作，最终拥有 个 A 型芯片。然而，如果她只收到 个 B 型芯片，她最终只能拥有 个 A 型芯片。
对于第四个测试用例，她从一开始就拥有足够的 A 型芯片。
翻译由 DeepSeek V3 完成
