Bài 3. BOCSO Bốc số Nhân dịp năm mới Giáp Thìn, An tham gia lễ hội đầu năm thường niên của làng. Lễ hội có nhiều trò chơi thu vị thu hút sự chú ý của An, cậu chơi trò chơi đầu tiên là “Bốc số”    Luật chơi của

Bài 3. BOCSO Bốc số Nhân dịp năm mới Giáp Thìn, An tham gia lễ hội đầu năm thường niên của làng. Lễ hội có nhiều trò chơi thu vị thu hút sự chú ý của An, cậu chơi trò chơi đầu tiên là “Bốc số”    Luật chơi của trò chơi rất đơn giản: ở mỗi lượt chơi, An bốc từ thùng một lá thăm, mỗi lá thăm gồm hai phần: • Phần đầu là thăm là một dãy có độ dài N kí tự gồm các chữ số từ 1 đến 9 • Phần sau lá thăm ghi số 0 hoặc 1, cách phần đầu một khoảng trống. Công việc của An là xóa đi một hoặc một vài kí tự của phần đầu lá thăm sau đó viết các kí tự còn lại theo đúng thứ tự ban đầu (từ trái qua phải) để thu được một số nguyên dương lớn nhất thỏa mãn: • Chia hết cho 5 nếu phần sau của lá thăm là 0 • Chia hết cho 3 nếu phần sau của lá thăm là 1 Yêu cầu: Hãy giúp An hoàn thành trò chơi....Input • Dòng 1: ghi số nguyên dương T là số lần bốc thăm của An(1<T<100) • T dòng tiếp theo, dòng thứ i ghi một dãy có độ dài N (1 <N<100) kí tự gồm các chữ số từ 1 đến 9 và một số K (phân biệt bằng dấu cách trống) đại diện cho lá thăm thứ i........ Output: gồm T dòng, dòng thứ i chứ kết quả của lần bốc thăm thứ i (dữ liệu đầu vào đảm bảo luôn có kết quả)