fork download
  1. def find():
  2. t = int(input())
  3. ans = []
  4. for _ in range(t):
  5. n = int(input())
  6. s = input().split('*')
  7. max_len = 0
  8. for char in s:
  9. if len(char) > max_len:
  10. max_len = len(char)
  11. sec = (max_len + 1)//2
  12. ans.append(sec)
  13. for i in ans:
  14. print(i)
  15. find()
Success #stdin #stdout 0.1s 14044KB
stdin
5
7
#*##*##
8
########
8
********
8
#*****##
6
*#####
stdout
1
4
0
1
3