def find():
t = int(input())
ans = []
for _ in range(t):
n = int(input())
s = input().split('*')
max_len = 0
for char in s:
if len(char) > max_len:
max_len = len(char)
sec = (max_len + 1)//2
ans.append(sec)
for i in ans:
print(i)
find()
ZGVmIGZpbmQoKToKCXQgPSBpbnQoaW5wdXQoKSkKCWFucyA9IFtdCglmb3IgXyBpbiByYW5nZSh0KToKCQluID0gaW50KGlucHV0KCkpCgkJcyA9IGlucHV0KCkuc3BsaXQoJyonKQoJCW1heF9sZW4gPSAwCgkJZm9yIGNoYXIgaW4gczoKCQkJaWYgbGVuKGNoYXIpID4gbWF4X2xlbjoKCQkJCW1heF9sZW4gPSBsZW4oY2hhcikKCQlzZWMgPSAobWF4X2xlbiArIDEpLy8yCgkJYW5zLmFwcGVuZChzZWMpCglmb3IgaSBpbiBhbnM6CgkJcHJpbnQoaSkKZmluZCgp