AT_jsc2025_final_b.CatCoder Knapsack Contest

在 $4097$ 年，CatCoder 举办了 CatCoder Knapsack Contest（以下简称 CKC）。

每道题目有两个参数：难度和趣味性，分别有 $1,2$ 两个等级。难度为 $i\ (i=1,2)$ 并且趣味性为 $j\ (j=1,2)$ 的题目有 $A_{i,j}$ 个。

要举办一次 CKC，需要选择一些题目，使得选出的题目难度之和恰好为 $X$，趣味性之和恰好为 $Y$。每道题目至多只能在一次 CKC 中使用。

请你计算最多可以举办多少次 CKC。

共 $T$ 个测试用例，请分别输出每个测试用例的答案。

输入通过标准输入给出，格式如下：

$T$ $\text{case}_1$ $\text{case}_2$ $\vdots$ $\text{case}_T$

每组测试用例格式如下：

$X$ $Y$ $A_{1,1}$ $A_{1,2}$ $A_{2,1}$ $A_{2,2}$

输出 $T$ 行。

第 $i$ 行输出第 $i$ 个测试用例最多可以举办 CKC 的次数。

样例解释 1

对于第 $1$ 个测试用例，可以通过如下方式选择题目举办 $2$ 次 CKC。

难度, 趣味性 : $1,1$ $1,2$ $2,1$ $2,2$
第 $1$ 次 $1$ 个 $2$ 个 $1$ 个 $0$ 个
第 $2$ 次 $0$ 个 $1$ 个 $0$ 个 $2$ 个

数据范围

• $1 \le T \le 10^5$
• $1 \le X,Y \le 10^9$
• $0 \le A_{i,j} \le 10^9$
• 所有输入均为整数。

由 ChatGPT 5 翻译