Cho số nguyên N và số nguyên tố p, tìm lũy thừa lớn nhất của p mà là ước của N! (N! tức là N giai thừa) Mô tả đầu vào Dòng 1: Ghi số nguyên T là số lượng bộ test T dòng tiếp theo, mỗi dòng ghi 2 số nguyên N và p Ràng buộc 1\leq T \leq 100; 1\leq N \leq 10^5; 2\leq p \leq 10^51T100;1N10 5 ;2p10 5 Mô tả đầu ra Ứng với mỗi bộ test bạn cần in ra một số nguyên là số mũ lớn nhất của lũy thừa cơ số p mà là ước của N! Test case mẫu Đầu vào mẫu 1 3 62 7 3 5 Đầu ra mẫu 1 9 73 0 76 2 3 5 Đầu ra mẫu 1 9 73 0 python