在某一款电子游戏中，玩家操控一名英雄，英雄由一个整数属性：力量来描述。英雄需要击败怪物，怪物同样由一个整数属性：护甲来描述。

在当前关卡，英雄面对 $n$ 个洞穴。要通关本关卡，英雄必须以某种顺序进入全部洞穴，每个洞穴恰好一次，并且平安离开每一个洞穴。当英雄进入第 $i$ 个洞穴，他需要连续与 $k_i$ 只怪物战斗：第一只怪物护甲为 $a_{i,1}$，接着是护甲为 $a_{i,2}$ 的怪物，以此类推，最后是护甲为 $a_{i,k_i}$ 的怪物。

英雄能够击败一只怪物，当且仅当英雄的力量严格大于怪物的护甲。如果英雄无法击败当前战斗的怪物，游戏结束，玩家失败。注意：英雄一旦进入洞穴，必须打完洞穴内全部怪物才可以离开，必须严格按照给定顺序战斗。

英雄每击败一只怪物，自身力量增加 $1$。

求出英雄通关本关卡所需要的最小初始力量，要求可以选择洞穴进入顺序，打完所有洞穴内全部怪物。

多组测试用例。第一行给出测试用例数量 $t\ (1 \le t \le 10^5)$。接下来为各组测试用例描述。

每组测试用例第一行一个整数 $n\ (1 \le n \le 10^5)$ — 洞穴的数量。

接下来 $n$ 行的第 $i$ 行，先给出整数 $k_i\ (1 \le k_i \le 10^5)$，代表第 $i$ 个洞穴怪物数量，之后跟随 $k_i$ 个整数 $a_{i,1},a_{i,2},\dots,a_{i,k_i}\ (1 \le a_{i,j} \le 10^9)$，代表洞穴 $i$ 中需要依次对战的怪物护甲。

保证所有测试用例的全部 $k_i$ 的总和不超过 $10^5$。

每组测试用例输出一个整数：英雄通关关卡的最小初始力量。

第一组测试用例，英雄只需要击败护甲为 $42$ 的怪物，初始力量为 $43$ 就可以完成。

第二组测试用例，初始力量为 $13$，按如下顺序通关：

• 进入 $2$ 号洞穴：

  • 击败护甲 $12$ 的怪物，力量提升至 $14$；

  • 击败护甲 $11$ 的怪物，力量提升至 $15$；

• 进入 $1$ 号洞穴：

  • 击败护甲 $10$ 的怪物，力量提升至 $16$；

  • 击败护甲 $15$ 的怪物，力量提升至 $17$；

  • 击败护甲 $8$ 的怪物，力量提升至 $18$。