小苯的格子移动

输入描述:

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

输出描述:

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