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 翻译