回答 （）个独立查询，每个查询的形式如下：
给定四个整数 ，，，（）。在一次操作中，你可以执行 ，或 。求将 转变为 所需要的最小操作次数，或者如果不可能完成，输出 。
输入的第一行包含 。
以下 行，每行包含四个整数 ，，，。
每行输出一个查询的答案。
4 5 -3 -1 -3 5 3 5 2 5 3 8 19 5 3 5 3
2 -1 3 0
样例 1 解释：
第一个查询：。
第二个查询：不可能。
第三个查询：。
第四个查询：不需要任何操作。