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()