c

#include<bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<iomanip>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<utility>
using namespace std;

#define ll long long
#define nl '\n'
#define sz(x) int(x.size())
#define all(x) x.begin(),x.end()
#define rall(s)  s.rbegin(), s.rend()
#define getline(s) getline(cin>>ws,s)
#define ceill(n, m) (((n) / (m)) + ((n) % (m) ? 1 : 0))
#define pi  3.141592653589793

/*
███╗░░██╗███████╗░██████╗░███╗░░░███╗
████╗░██║██╔════╝██╔════╝░████╗░████║
██╔██╗██║█████╗░░██║░░██╗░██╔████╔██║
██║╚████║██╔══╝░░██║░░╚██╗██║╚██╔╝██║
██║░╚███║███████╗╚██████╔╝██║░╚═╝░██║
╚═╝░░╚══╝╚══════╝░╚═════╝░╚═╝░░░░░╚═╝

*/

void Fast_IO(){
ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
freopen("self.in", "r", stdin);
// #ifndef ONLINE_JUDGE
// freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
// #endif
}





void solve(){
  string s; cin>>s;
  map<ll,ll>mp;
  for(int i=0; i<sz(s); i++){
    mp[s[i]-'0']++;
  }
  bool flag = 1;
  for(int i=0; i<sz(s); i++){
    if(mp[i] != s[i]-'0'){
      flag =0;
      break;
    }
  }
  if(flag) cout<<"self-describing"<<nl;
  else cout<<"not self-describing"<<nl;




}

int main(){
    Fast_IO();
int t =1;
cin>>t;
while(t--){
solve();
}
return 0;
}