Wordle phiên bản FullHouse Dev

Bối cảnh

FullHouse Dev đã phát minh ra một phiên bản Wordle được sửa đổi.

Yêu cầu

Mô tả bài toán

Có một từ ẩn S và một từ đoán T, cả hai đều có độ dài 5.

FullHouse Dev định nghĩa một chuỗi M để xác định độ chính xác của từ đoán. Đối với chỉ số thứ i:

• Nếu ký tự đoán ở vị trí thứ i đúng, ký tự thứ i của M là G.
• Nếu ký tự đoán ở vị trí thứ i sai, ký tự thứ i của M là B.

Cho từ ẩn S và từ đoán T, hãy xác định chuỗi M.

Input

• Dòng đầu tiên chứa T, số lượng test case. Sau đó là các test case.
• Mỗi test case gồm hai dòng:
  • Dòng đầu chứa chuỗi S - từ ẩn.
  • Dòng thứ hai chứa chuỗi T - từ đoán.

Output

Với mỗi test case, in ra giá trị của chuỗi M.

Bạn có thể in mỗi ký tự của chuỗi bằng chữ hoa hoặc chữ thường.

Ràng buộc

• 1 ≤ T ≤ 1000
• |S| = |T| = 5
• S, T chỉ chứa các chữ cái tiếng Anh in hoa.

Ví dụ 1

Input

3
ABCDE
EDCBA
ROUND
RINGS
START
STUNT

Output

BBGBB
GBBBB
GGBBG

Giải thích ví dụ

Test Case 1:

S = ABCDE và T = EDCBA. Chuỗi M là:

• A ≠ E, nên M[1] = B
• B ≠ D, nên M[2] = B
• C = C, nên M[3] = G
• D ≠ B, nên M[4] = B
• E ≠ A, nên M[5] = B Vậy M = BBGBB.

Thông tin học tập

• Buổi: B20
• Concepts: std::string, getline, index, find, substr, basic transformations
• Giới hạn kiến thức: B01-B20
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10