def singkatankata(p, s):
    ret = ""
    jumlah = 0
    for i in range(p):
        if i == 0 or s[i] != s[i-1]:
            ret += s[i]
            jumlah = 1
        if s[i] == s[i-1]:
            jumlah += 1
        if i == p-1 or s[i] != s[i+1]:
            ret += str(jumlah)
    return ret


for i in range(int(input("Masukkan banyak kata: "))):
    
    jawab = singkatankata(int(input(f"Masukkan panjang kata ke-{i+1}: ")), input(f"Masukkan kata ke-{i+1}: "))
    print(f"Singkatan kata ke-{i+1}: {jawab}")