#include <iostream>
using namespace std;

int main() {
  int n, q, count;
  char ungulate;
  bool b;
  cin >> n;
 
  for ( int i = 0; i < n; i++ ) {
    int count = 0;
    b = true;
    cin >> q;
   
    for ( int j = 0; j < q; j++ ) {
      cin >> ungulate;
      if ( ungulate == '>' ) {
      	count++;
      }
      else {
      	count--;
      }
      if ( count < 0 ){
      	b = false;
      }
    }
    
    if ( count != 0 ) {
    	b = false;
    }
    
    if ( b ) {
        cout << "legal" << endl; 
      } 
    else {
    	cout << "illegal" << endl;
      }
  }
	return 0;
}