#include
using namespace std;
int main()
{
int dekoder=0;
int pierwsza[5]={127, 131, 137, 139, 149};
int t,s=0,x,d=0,liczba=0;
cin>>t;
for(int i=0;i<t;i++)
{
dekoder=0;
d=0;
cin>>s;
int ciag[s];
char rzw[s];
for(int j=0;j<s;j++)
{
cin>>ciag[j];
}
for(int j=0;j<5;j++)
{
for(int k=0;k<s;k++)
{
x=ciag[k]%pierwsza[j];
if((x>64) && (x<91))
{
dekoder++;
if(dekoder==s)
{
d++;
dekoder=0;
liczba=pierwsza[j];
}
}
else dekoder=0;
}
}
if(d==1)
{
for(int j=0;j<s;j++)
{
rzw[j]=ciag[j]%liczba;
}
cout<<d<<" ";
for(int j=0;j<s;j++)
{
cout<<rzw[j];
}
cout<<endl;
}
else cout<<"NIECZYTELNE"<<endl;
}
return 0;
}