Cho mảng \(a\) gồm \(n\) số nguyên dương. Gọi \(L, R\) là \(min\) và \(max\) các phần tử của \(a\). Nhiệm vụ của bạn là tìm số phần tử cần thiết cần thêm vào mảng để mảng có đầy đủ các số trong khoảng [\(L, R\)]. Ví dụ \(a\) = {\(5, 7, 9, 3, 6, 2\)} ta nhận được kết quả là \(2\) tương ứng với các số còn thiếu là \(4, 8\).

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(t\) \((1 \le t \le 100)\).

• Những dòng kế tiếp đưa vào \(t\) bộ test. Mỗi bộ test gồm hai dòng:

  • Dòng đầu tiên đưa vào \(n\) \((1 \le n \le 10^6)\).
  • Dòng tiếp theo là \(n\) số; các số được viết cách nhau một vài khoảng trống \((1 \le a_i \le 10^6)\).

Output

• Đưa ra kết quả mỗi test theo từng dòng.

Example

2
5
4 5 3 8 6
3
2 1 3

1
0