Hoàng và Đông là hai người bạn thân thiết từ lâu rất thích môn toán dù hiện nay hai người làm trong lĩnh vực khác nhưng vẫn thường xuyên đó nhau về những bài toán. Hôm nay Hoàng hứng chí đề xuất Đông một bài toán liên quan đến khái niệm số nguyên tố.
Một số nguyên dương gọi là số nguyên tố nếu số chỉ có đúng hai ước khác nhau là và chính nó.
Với một số nguyên dương , Hoàng viết liên tiếp tất cả số nguyên tố đầu tiên theo thứ tự từ nhỏ tới lớn thành một dãy các chữ số. Ví dụ với Hoàng sẽ nhận được dãy các chữ số: . Hoàng đưa dãy chữ số đó cho Đông kèm theo một số và yêu cầu Đông xóa đi đúng chữ số trong dãy để nhận được số lớn nhất có thể.
Yêu cầu: Với số và , hãy giúp Đông tìm ra số lớn nhất có thể nhận được.
Dữ liệu vào:
Dòng đầu chứa số là số bộ test cần kiểm tra;
Dòng thứ trong dòng tiếp theo, mỗi dòng chứa hai số và . Đảm bảo rằng nhỏ hơn độ dài của dãy chữ số.
