Steve học ngoại ngữ. Bài tập hôm nay là học thuộc tên các chữ số (ở hệ cơ số 10). Để rèn luyện kỹ năng phản xạ nhanh, Steve viết  một dãy n số nguyên dương a₁, a2, . . ., a_n, mỗi số không vượt quá 10⁹ và không có các số 0 không có nghĩa ở đầu (1 ≤ n ≤ 1000). Với mỗi số Steve sẽ đọc chữ số có tên lớn nhất (theo thứ tự từ điển) trong số các tên xuất hiện trong số này.

Ví dụ, Steve học tiếng Pháp. Tên các chữ số trong tiếng Pháp là như sau:

Với số 908, chữ số mà Steve đọc là zero.

Yêu cầu: Cho dãy 10 tên các chữ số từ 0 đến 9, số nguyên n và n số nguyên a₁, a2, . . ., a_n. Với mỗi số nguyên hãy nêu tên chữ số được đọc.

Dữ liệu:  

• Dòng đầu tiên chứa 10 xâu, xâu thứ i là tên chữ số i, i = 0 ÷ 9, mỗi xâu không quá 50 ký tự, các xâu cách nhau một dấu cách,
• Dòng thứ 2 chứa số nguyên n,
• Dòng thứ i trong n dòng tiếp theo chứa số nguyên a_i.

Kết quả:

Đưa ra n tên các chữ số được đọc, mỗi tên đưa ra trên một dòng, dòng thứ i xác định tên đọc trong số a_i.