Cho số lượng gồm \(n\) người trên một mạng xã hội và mảng tuổi (age) chứa \(n\) số nguyên, trong đó \(age[i]\) là tuổi của người thứ \(i\). Một người \(X\) sẽ không gửi lời mời kết bạn với người \(Y\) nếu một trong bất kì điều kiện sau đây thoả mãn:

• \(age[ Y ] \leq 0.5 \times age[ X ] + 7\)
• \(age[ Y ] > age[ X ]\)
• \(age[ Y ] > 100\) và \(age[ X ] < 100\)

Còn ngược lại thì \(X\) sẽ gửi lời mời kết bạn đến \(Y\).

Lưu ý rằng nếu \(X\) gửi yêu cầu tới \(Y\), \(Y\) sẽ không nhất thiết gửi yêu cầu tới \(X\). Ngoài ra, một người sẽ không gửi yêu cầu kết bạn cho chính họ.

Yêu cầu:

• Tính số yêu cầu kết bạn được thực hiện.

Input:

Gồm 3 dòng

• Dòng 1: là một số nguyên \(t\) chỉ số lượng testcase
• 2 dòng tiếp theo:
  • Một dòng là một số nguyên \(n\) \(( 1 \le n\le 100)\)
  • Một dòng: là dãy \(n\) số nguyên, mỗi số nguyên cách nhau 1 dấu cách

Output :

• Gồm \(t\) dòng \(( 1 \le t\le 10)\), mỗi dòng chứa một số nguyên là tổng số yêu cầu kết bạn được thực hiện

Ví dụ:

Input

3
2
16 16
3
16 17 18
5
20 30 100 110 120

Output

2
2
3