#include<iostream>
#include<vector>
#include<string>
using namespace std;
bool check(string str,string temp){
    string str1=str;
    int a=str.size();
    int b=temp.size();
    for(int i=0;i<b/a-1;++i)
        str+=str1;
    if(str==temp){
        cout<<str1<<endl<<b/a<<endl;
        return true;
    }
    return false;
}
int main(){
    int n;
    cin>>n;
    vector<string> nums(n,"");
    for(int i=0;i<n;++i)
        cin>>nums[i];
    for(int i=0;i<n;++i){
        string str="";
       for(int j=0;j<nums[i].size();++j){
        str+=nums[i][j];
        if(check(str,nums[i])){
            break;
        }
       }
    }
    return 0;
}