Tìm Muỗng Trong Ma Trận

Bối cảnh

FullHouse Dev gần đây đã xem bộ phim Matrix. Anh ấy rất thích bộ phim nhưng không đồng ý với một số điều trong đó. Đặc biệt, anh không đồng ý với cậu bé hói khi cậu tuyên bố - "Không có muỗng." Là một đầu bếp, anh hiểu tầm quan trọng của cái muỗng và nhận ra rằng vũ trụ không thể sống sót nếu thiếu nó. Hơn nữa, anh chắc chắn rằng có một cái muỗng; anh đã thấy nó trong bếp sáng nay. Vì vậy, anh quyết định chứng minh rằng cậu bé hói đã sai và tìm một cái muỗng trong ma trận. Anh thậm chí đã có sẵn một bản đồ kỹ thuật số. Bạn có thể giúp anh ấy không?

Yêu cầu

Cụ thể, bạn được cho một ma trận các chữ cái Latin viết hoa và viết thường. Nhiệm vụ của bạn là tìm xem từ "Spoon" có xuất hiện ở đâu đó trong ma trận hay không. Một từ được coi là xuất hiện trong ma trận nếu nó có mặt trong một hàng từ trái sang phải hoặc trong một cột từ trên xuống dưới. Lưu ý rằng việc so khớp phải không phân biệt chữ hoa chữ thường.

Input

Dòng đầu tiên của đầu vào chứa một số nguyên dương T, số lượng bài toán. Sau đó, có T bài toán. Dòng đầu tiên của mỗi bài toán chứa hai số nguyên R và C cách nhau một khoảng trắng, số lượng hàng và số lượng cột của ma trận M tương ứng. Tiếp theo là R dòng, mỗi dòng chứa C ký tự, ma trận kỹ thuật số thực tế.

Output

Đối với mỗi bài toán, in một dòng. Nếu tìm thấy "Spoon" trong ma trận, in "There is a spoon!" nếu không, in "There is indeed no spoon!" (Dấu ngoặc kép chỉ để rõ nghĩa).

Ràng buộc

1 ≤ T ≤ 100 1 ≤ R, C ≤ 100

Ví dụ 1

Input

3
3 6
abDefb
bSpoon
NIKHil
6 6
aaaaaa
ssssss
xuisdP
oooooo
ioowoo
bdylan
6 5
bdfhj
cacac
opqrs
ddddd
india
yucky

Output

There is a spoon!
There is a spoon!
There is indeed no spoon!

Giải thích ví dụ

Trong bài toán đầu tiên, "Spoon" xuất hiện trong hàng thứ hai. Trong bài toán thứ hai, "sPoon" xuất hiện trong cột cuối cùng.

Thông tin học tập

• Buổi: B11
• Concepts: 2D arrays, row/column/diagonal traversal
• Giới hạn kiến thức: B01-B11
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20