0069 và 0071 gặp nhau ở cổng trụ sở VinaSpy - vốn được ngụy trang là cổng nhà máy Vinataba.
"Hẳn có vụ gì hay lắm đây." - Hiếu lảm nhảm với Minh 12.
"Biết thế, còn thằng Quốc Minh đi đâu không biết luôn". - Minh 12 xàm lại.
"Thôi, vào trong đã rồi tính" .
Mặc dù bên ngoài trông như cổng nhà máy Vinataba chính hiệu nổi tiếng thế giới, nhưng qua được chiếc cổng này không đơn giản. Bản thân những nhân tài làm việc ở trụ sở cũng là những cựu IOI (hoặc khuyến khích quốc gia) nên có lẽ khóa "trí tuệ" là hợp lí nhất để không cho những kẻ không-liên-quan nhúng mũi vào. Cổng được thiết kế để ra một câu đố hóc búa mỗi ngày nhằm kích thích trí tưởng tượng của các đặc vụ. Và câu đố hôm nay là...
Bạn được cho một câu văn bằng tiếng Anh, trong đó chứa duy nhất 1 dấu $. Bạn được phép thay dấu này bằng 1 số trong khoảng 1000 (viết bằng tiếng Anh) sao cho số này thể hiện đúng số kí tự trong câu. Lưu ý số kí tự không bao gồm dấu cách.
"Khó vãi" - Hiếu xàm.
"Không qua được thì không vào được đâu" - Minh 12 xàm lại.
Hãy giúp 2 đặc vụ vượt qua cánh cổng Vinataba... à nhầm VinaSpy.
Dòng đầu tiên là T, số test (T <= 10^6). Mỗi test bao gồm 1 dòng ghi số N (1 <= N <= 20), sau đó là N dòng, mỗi dòng ghi 1 từ chỉ gồm các kí tự Latin hoặc 1 dấu $. Đảm bảo mỗi test có 1 và chỉ 1 dấu $.
Với mỗi test in trên 1 dòng câu đã cho, thay thêm từ tiếng Anh. Đảm bảo input chỉ có 1 đáp số duy nhất.
1
5
this
sentence
has
$
letters
this sentence has thirtyone letters