Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Cho dãy số ~A~ có ~n~ phần tử chỉ bao gồm các số nguyên dương (không quá ~10^5~). Hãy xác định các số nguyên tố trong dãy và đếm xem mỗi số xuất hiện bao nhiêu lần.

Dữ liệu vào

• Dòng đầu tiên ghi số bộ test.
• Với mỗi bộ test: dòng đầu ghi số ~n~ (không quá ~100~); dòng tiếp theo ghi ~n~ số của dãy.

Kết quả

• Với mỗi bộ test ghi ra thứ tự bộ test (dòng Test k:), sau đó lần lượt là các số nguyên tố trong dãy theo thứ tự từ nhỏ đến lớn và số lần xuất hiện của nó, mỗi số trên một dòng theo dạng p xuat hien c lan.
• Nếu bộ test không có số nguyên tố nào thì chỉ in dòng Test k:.

Giới hạn

• Số bộ test không quá ~100~.
• ~1 \le n \le 100~; ~1 \le A_i \le 10^5~.

Sample Input 1

1
10
1 7 2 8 3 3 2 1 3 2

Sample Output 1

Test 1:
2 xuat hien 3 lan
3 xuat hien 3 lan
7 xuat hien 1 lan

Giải thích

Dãy 1 7 2 8 3 3 2 1 3 2 có các số nguyên tố là 7, 2, 3, 3, 2, 3, 2 (số 1 và số 8 không phải số nguyên tố). Số 2 xuất hiện 3 lần, số 3 xuất hiện 3 lần, số 7 xuất hiện 1 lần. In theo thứ tự tăng dần là 2, 3, 7; và nhớ in dòng Test 1: trước nhé.