Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: 翻墙

Problem C: 翻墙

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 145  Solved: 39
[Submit][Status][Web Board]

Description

不知道你小时候有没有翻墙的调皮经历呢?在翻墙之前,我们至少要知道墙的高度。求给出图案中墙的最高高度。’*’代表空气,’@’代表墙,图案的最底层高度为1。(当然,所有墙都是从最底层开始的)

Input

第一行输入一个t表示总组数。每组样例第一行两个数字,n,m分别代表行数和列数,接下来是n行m列的图案。(1<n,m<20)。

Output

每行输出每个图案中墙的最大高度。

Sample Input

2
3 3
**@
*@@
*@@
4 4
****
@***
@***
@@@@

Sample Output

3
3

HINT

如第二个样例,墙的高度从左到右分别为3,1,1,1

[Submit][Status][Web Board]