문자열 배열이 주어졌을 때, 각 문자열에 공통적으로 들어가 있는 가장 긴 접두사를 찾으시오.
예) "abddd", "abcd". "abz"이면 "ab"가 답입니다.
첫 줄에는 테스트 케이스 T(1<=T<=1,000)가 주어집니다.
두 번째 줄부터는 문자열의 개수 N과 N개의 문자열이 주어집니다.
각 줄에 주어진 문자열 목록에서 공통적으로 들어가 있는 가장 긴 접두 부분문자열이 출력되어야 합니다.
3 3 abddd abcd abz 3 apple banana grape 4 ape apple apink api
ab ap