数轴上有 个格子，标号分别从 到 ，其中第 个格子的解锁时间为 ，也就是说在第 秒之后（包括第 秒）此格子才可以到达。 假设小苯目前位于第 个格子，则小苯每秒钟可以做以下两种移动之一： 移动到第 格，前提是第 个格子已经解锁。 停在当前所在格子不移动。 小苯位于第 个格子，（保证 ），小苯想知道，他最少需要多少秒可以移动到第 个格子。

输入描述:

本题包含多组测试数据。第一行一个正整数 ，表示测试数据的组数。接下来对于每组测试数据：输入包含两行。第一行一个正整数 表示有 个格子。第二行 个整数，表示第 个格子解锁的时间，。（保证 ）。（保证所有测试数据中， 的总和不超过 。）

输出描述:

输出包含 行。对于每组测试数据，输出一个整数表示到达第 个格子的最短秒数。