Cho tập hợp A gồm n phần tử. Một tập hợp C được gọi là tập hợp "VIP" nếu C thoả mãn các điều kiện sau: C là một tập hợp con của tập hợp A. Không tồn tại hai phần tử bất kì nào trong C là ước của nhau hoặc là bội của nhau. C có số lượng phần tử lớn nhất có thể. Yêu cầu: Cho tập hợp A. In ra số lượng phần tử của tập hợp C. Input: Dòng thứ nhất chứa số t(1≤t≤10) - Thể hiện số testcase t block tiếp theo, mỗi block có dạng như sau: Dòng thứ nhất chứa số n(1≤n≤300) - Thể hiện số phần tử của mảng A Dòng thứ hai chứa n số nguyên a1,a2,...,an(1≤ai≤1018) Output: Ứng với mỗi testcase, in ra đáp án cần tìm Ví dụ: 1 6 2 4 5 6 7 420 Output: 4 Giải thích: Tập hợp C thoả mãn yêu cầu bài toán là: C={4,5,6,7}