Bé Bi-Bo có tấm bìa, trên mỗi tấm bìa có ghi một số nguyên dương trong đoạn . Bé muốn ghép hai tấm bìa bất kỳ thành một số mới. Như vậy, với miếng bìa, Bé có thể ghép thành cặp bìa chứa một số mới. Bé Bi-Bo mới học phép chia hết cho nên Bé muốn đếm xem trong số số mới thì có bao nhiêu số chia hết cho .
Ví dụ: Nếu bé có tấm bìa ghi và thì bé có thể ghép thành một trong hai số là và .
Yêu cầu: Bạn hãy đếm số lượng lớn nhất cặp bìa chứa số chia hết cho mà Bé Bi-Bo có thể ghép được.
Ví dụ:
Dữ liệu vào:
Dòng đầu chứa số nguyên dương là số lượng câu hỏi ;
Mỗi câu hỏi có dạng:
Dòng đầu chứa số nguyên là số lượng miếng bìa mà Bé Bi-Bo có;
Dòng tiếp theo chứa số nguyên dương, số thứ là số được ghi trên miếng bìa .
Dữ liệu ra:
Ghi ra dòng, mỗi dòng một số duy nhất là số lượng lớn nhất số mới chia hết cho của câu hỏi tương ứng.