小红有一个长度为 的数组 ，下标从 开始。 如果两个数 的绝对差值为 ，那么 之间存在一条无向边。 为了使得所有索引之间相互可达，小红至少需要手动再加多少条边。

输入描述:

每个测试文件均包含多组测试数。第一行输入一个整数 ,代表数据组数,每组测试数据描述如下：对于每一组测试数据:第一行一个整数 ，表示数组长度。第二行 个整数，第 个数为 ，表示数组元素。单个测试文件保证 。

输出描述:

输出共 行，每行一个整数，表示一个整数，表示至少需要手动再加多少条边才是使得图联通。