ACT_P1 - Wifi Password

no tags 

English

Phong - the head of the Y2K organization, in his house there are many sensitive secrets that organizations and individuals aspire to have.

Lam - a friend of Phong's but also a member of the organization that confronts Y2K, came to visit Phong's house. Lam had an intention this time to visit Phong's house to steal data from Phong's system.

The first thing Lam needs to do is access Phong's Internet system. Lam asked for Phong's Wifi password, and Phong agreed to provide Lam's Wifi password. But life was not like a dream, when Phong showed Lam a chess board on which there were 8 pawns, each of which was numbered from 1 to 8. Phong also added that the wifi password is the order of the pawns on the chessboard. For example, the first pawn is at position H6, the second pawn is at position B4, ... When combining the positions of these 8 pawns in the order from 1 to 8 will get the result of Phong's Wifi password.

The chessboard Phong showed Lam has:

  • 8 rows are marked from top to bottom: A, B, C, D, E, F, G, H.
  • 8 columns are marked from left to right: 1, 2, 3, 4, 5, 6, 7, 8.

Lam quickly took a picture of the chess board above and sent it out to you, please help Lam quickly find the Wifi Password of Phong's house, friends.

Input

The first line is the number of test cases T (T <= 100).

Each test case is given on 9 lines with:

  • The first line is a natural number N indicating the ordinal number of that test case.
  • The next 8 lines, each with 8 characters indicating the state at that position. With 1 to 8 indicates how many pieces are there yet. If there is no chess piece, the position is represented by the '#' character.

Output

Each test case is printed on one line, with the following format:

Starts with the character '#', followed by the ordinal number of that test case, followed by a space, and finally a string indicating the Result of the test case.

Example

Input:
1
1
# # # # # # # 4
# # # 2 # # 7 #
# 3 6 # # # # #
# # # # # # # #
# # # # # # # #
5 # # # 8 # # #
# # # # # # # #
# # # # # 1 # #

Output:
#1 H6B4C2A8F1C3B7F5

Vietnamese

Phong - người đứng đầu của tổ chức Y2K, trong nhà ông có rất nhiều bí mật nhạy cảm mà các tổ chức và cá nhân khao khát có được nó.

Lâm - một người bạn của Phong nhưng cũng là một người thuộc tổ chức đối đầu với Y2K đến chơi nhà Phong. Lâm đã nảy sinh ý định lần này đến chơi nhà Phong sẽ đánh cắp dữ liệu từ hệ thống của Phong.

Việc đầu tiên Lâm cần làm là truy cập được vào hệ thống Internet nhà Phong. Lâm đã xin mật khẩu Wifi nhà Phong, và Phong đã đồng ý cung cấp mật khẩu Wifi cho Lâm. Nhưng đời không như mơ, khi Phong chỉ cho Lâm 1 bàn cờ vua mà trên đó có 8 con tốt mà trên mỗi con tốt được đánh số từ 1->8. Phong cũng nói thêm wifi password chính là thứ tự của các con tốt trên bàn cờ. VD quân tốt thứ nhất ở Vị trí H6, quân tốt thứ 2 ở vị trí B4, ... Khi ghép vị trí của 8 con tốt này theo thứ tự từ 1->8 sẽ nhận được kết quả là Wifi password nhà Phong.

Bàn cờ vua Phong chỉ cho Lâm có:

  • 8 hàng được đánh dấu từ trên xuống dưới: A, B, C, D, E, F, G, H

  • 8 cột được đánh dấu từ trái qua phải: 1, 2, 3, 4, 5, 6, 7, 8

Lâm đã nhanh chóng chụp lại bàn cờ trên và gửi ra ngoài cho các bạn, hãy giúp Lâm nhanh chóng tìm được Wifi Password nhà Phong các bạn nhé.

Input

Dòng đầu tiên là số testcase T (T<=100)

Mỗi testcase được cho trên 9 dòng với:

 - Dòng đầu tiên là số tự nhiên N cho biết số thứ tự của testcase đó

 - 8 dòng tiếp theo, mỗi dòng có 8 ký tự cho biết trạng thái tại vị trí đó. Với 1-8 cho biết tại đó chưa quân cờ thứ mấy. Nếu không có quân cờ thì vị trí đó được biểu diễn bằng ký tự '#'

Output

Mối testcase được in trên 1 dòng, với định dạng sau:

- Bắt đầu bằng ký tự '#', tiếp theo là số thứ tự của testcase đó, theo sau là 1 khoảng trắng (dấu cách), và cuối cùng là chuỗi ký tự cho biết Kết quả của testcase

Example

Input:
1
1
# # # # # # # 4
# # # 2 # # 7 #
# 3 6 # # # # #
# # # # # # # #
# # # # # # # #
5 # # # 8 # # #
# # # # # # # #
# # # # # 1 # #

Output:
#1 H6B4C2A8F1C3B7F5


Added by:Đặng Xuân Bảo
Date:2020-09-07
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All