LittleV 和 LittleΛ 即将进行一场有趣的石头剪刀布游戏。然而，传统的玩法太无聊了，于是他们开发了一种基于卡牌的新版石头剪刀布游戏。

具体来说，LittleV 和 LittleΛ 每人各有 $n$ 张卡牌。LittleV 有 $r_1$ 张石头牌、$s_1$ 张剪刀牌和 $p_1$ 张布牌，而 LittleΛ 有 $r_2$ 张石头牌、$s_2$ 张剪刀牌和 $p_2$ 张布牌。保证 $n = r_1 + s_1 + p_1 = r_2 + s_2 + p_2$。

游戏共进行 $n$ 轮。在每一轮中，双方各从手中选择一张卡牌出牌。胜负由石头剪刀布的规则决定，出过的两张牌随后被弃置。如果 LittleV 获胜，累计得分增加 $+1$；如果 LittleΛ 获胜，累计得分减少 $-1$；如果是平局，累计得分保持不变。

自然地，LittleV 希望最大化累计得分，而 LittleΛ 希望最小化累计得分。现在，他们想知道在随机出牌的情况下，累计得分可能的最大值和最小值分别是多少。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试用例的数量。

对于每个测试用例： 输入包含七个整数：$n, r_1, s_1, p_1, r_2, s_2, p_2$ ($0 \le n \le 10^9, 0 \le r_1, s_1, p_1, r_2, s_2, p_2 \le n, n = r_1 + s_1 + p_1 = r_2 + s_2 + p_2$)，分别表示轮数，以及 LittleV 和 LittleΛ 每种卡牌的数量。

输出格式

对于每个测试用例，输出一行，包含两个整数，分别表示可能的最大得分和最小得分。

样例

输入 1

3
3 1 1 1 1 1 1
1 0 1 0 0 0 1
0 0 0 0 0 0 0

输出 1

3 -3
1 1
0 0