Vẻ đẹp lạ lùng

Cho mảng $a$ gồm $n$ số nguyên dương. Mảng được gọi là đẹp nếu với mọi cặp chỉ số $i\ne j$, ít nhất một trong hai điều sau xảy ra:

• $a_i$ chia hết cho $a_j$;
• hoặc $a_j$ chia hết cho $a_i$.

Bạn được phép xoá một số phần tử khỏi mảng $a$. Hãy tìm số phần tử nhỏ nhất cần xoá để mảng còn lại trở nên đẹp.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng test.
• Với mỗi test:
  • Dòng đầu chứa số nguyên $n$ — độ dài mảng $a$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi test, in ra một số nguyên duy nhất — số phần tử nhỏ nhất phải xoá.

Ràng buộc

• $1\le t\le 10$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le 2·{10}^5$

Ví dụ