Background

土拨鼠文景刚刚学习了绝对值的概念, 也了解到了绝对值的几何意义.

绝对值_百度百科 (baidu.com)

$\left|3\right| = 3$, $\left|-3\right| = 3$.

Description

现在给你一个长度为$N$的序列$a_i$, 请统计有多少个整数$x$, 满足对于所有的 $\left|a_i - x\right| <= 1$.

Format

Input

第一行一个整数$t$, 表示有$t$组数据

第二行输入一个正整数$N$

第三行输入$N$个正整数, 表示$a_i$.

Output

输出一共$t$行, 每行一个整数, 表示有多少个整数$x$满足条件

Samples

2
3
1 2 3
3
2 2 3

1
2

Limitation

$1 <= N <= 10^4, 1<= a_i <= 10^9, 1<=t <= 50$