닉네임에 갓 붙이기

프로그래밍을 막 배우기 시작한 찬우는 온라인 저지 사이트의 회원이 모두 신처럼 보였다. 그래서 찬우는 모든 회원의 닉네임 앞에 '갓'을 붙여 부르기로 했다.

닉네임이 'koosaga'인 회원을 갓을 붙여 부르면 'godsaga'가 된다. 닉네임이 'acka'인 회원이라면 'godka'가 된다. 찬우는 닉네임에 갓을 붙이는 방법을 고민하다가, 다음 2단계면 충분하다고 판단했다.

• 닉네임을 음절 단위로 쪼갠다.
• 첫 음절을 'god'으로 바꾼 뒤 쪼갠 음절을 다시 이어 붙인다.

찬우는 손으로 $N$명의 닉네임을 모두 음절 단위로 쪼개 두었다. 쪼갠 닉네임을 읽어 갓을 붙인 닉네임을 출력하는 프로그램을 작성하자.

첫 줄에 닉네임의 수 $N$($1 \le N \le 100$)이 주어진다. 이어지는 $N$개의 줄에 음절 단위로 쪼갠 닉네임이 한 줄에 하나씩 주어진다. 각 줄은 알파벳 소문자와 공백으로만 이루어지고, 쪼갠 닉네임의 길이는 공백을 포함해 100을 넘지 않는다. 각 줄에는 공백이 1개 이상 있다.

각 줄에 갓을 붙인 닉네임을 하나씩 출력한다.