1 #include <cstring> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <map> 5 using namespace std; 6  7 long long rec[10005]; 8  9 void getstr( char *s )10 {11     char c;12     int cnt = 1;13     while( c = getchar(), c < '0' || c > '9' ) ;14     s[cnt++] = c;15     while( c = getchar(), c != '\n' )16         s[cnt++] = c;17     s[cnt] = '\0';18 }19 20 void getlonglong( long long &x )21 {22     x = 1;  // 初始化为123     char c;24     while( c = getchar(), c < '0' || c > '9' ) ;25     x = x * 10 + c - '0';26     while( c = getchar(), c >= '0' && c <= '9' )27         x = x * 10 + c - '0';28 }29 30 int cmp( const void *a, const void *b )31 {32     return *( long long * )a - *( long long * )b;33 }34 35 int main()36 {37     int T;38     scanf( "%d", &T );39     while( T-- )40     {41         map<long long, bool>mp;42         int N, flag = 0;43         scanf( "%d", &N );44         for( int i = 0; i < N; ++i )45         {46             getlonglong( rec[i] );47         }48         qsort( rec, N, sizeof( rec[0] ), cmp );49         for( int i = 0; i < N; ++i )50         {51             long long x = rec[i];52             if( mp.count( x ) == 0 )53                 mp[x] = true;54             else55             {56                 flag = 1;57                 break;58             }59             x /= 10;60             while( x > 1 && !flag )61             {62                 if( mp.count( x ) == 0 )63                 {64                     x /= 10;65                 }66                 else67                 {68                     flag = 1;69                     break;70                 }71             }72         }73         printf( flag ? "NO\n" : "YES\n" );74     }75     return 0;76 }