CF2199B Two Towers

你有两座由积木组成的塔，它们紧挨着彼此。最初，第一座塔的高度为 $a$，第二座塔的高度为 $b$。 每次操作，你可以执行以下之一： - 拿一个积木，放在任意一座塔上，使其高度增加 $1$； - 或者拿两个积木，分别放在两座塔上，使它们的高度都增加 $1$。但只有当两座塔的高度相等时才能执行这个操作。 你的目标是让第一座塔的高度变为 $c$，第二座塔的高度变为 $d$。你需要执行的最少操作次数是多少？

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例占一行，包含 $4$ 个整数 $a,b,c,d$（$1 \le a \le c \le 10^8$；$1 \le b \le d \le 10^8$）。

对于每个测试用例，输出一个整数，表示你必须执行的最少操作次数。

在第一个样例中，你可以先在第一座塔上放一个积木，使两座塔的高度都为 $2$。然后，你可以同时在两座塔上各放一个积木，使它们的高度都变为 $3$。之后，你再于第二座塔上放两个积木，使其高度升至 $5$。因此，你可以用 $4$ 次操作让第一座塔高度为 $3$，第二座塔高度为 $5$。 由 ChatGPT 5 翻译