გაგზავნის თარიღი: 08.04.2021 11:00:43

ამოცანა: მოგზაური

მომხმარებელი: mirianashvili

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main(){
    int t;
    cin >> t;
    for(int i = 0 ; i < t ;i++){
        int n;
        string t;
        set<string> s;
        cin >> n;
        for(int j = 0 ; j < n ; j++){
            cin >> t;
            s.insert(t);
        }
        cout << s.size() << endl;
    }
}

ტესტები

49
29
zugdidi
qutaisi
tbilisi
rustavi
zestafoni
qutaisi
qobuleti
tbilisi
qobuleti
rustavi
tbilisi
zugdidi
qobuleti
zestafoni
batumi
zugdidi
gori
batumi
rustavi
qobuleti
tbilisi
telavi
telavi
tbilisi
qutaisi
gori
telavi
qobuleti...

10
10
10
10
9
8
6
10
10
10
10
10
8
8
10
9
10
10
10
9
10
1
10
10
10
10
10
10
10
10
10
10
8
10
9
10
8
9
8
10
1
10
10
10
10
10
5
9
8

10
10
10
10
9
8
6
10
10
10
10
10
8
8
10
9
10
10
10
9
10
1
10
10
10
10
10
10
10
10
10
10
8
10
9
10
8
9
8
10
1
10
10
10
10
10
5
9
8

YES

2
3
kutaisi
tbilisi
tbilisi
1
rustavi

2
1

2
1

YES

41
18
rustavi
qobuleti
senaki
gori
qutaisi
rustavi
batumi
qutaisi
gori
senaki
qutaisi
batumi
gori
zugdidi
zugdidi
senaki
zugdidi
batumi
55
tbilisi
gori
rustavi
telavi
qutaisi
batumi
telavi
qobuleti
zestafoni
batumi
qobuleti
...

7
10
10
8
10
10
10
4
7
8
10
10
10
10
10
10
3
4
10
1
10
10
10
10
10
10
10
9
5
10
10
4
10
10
8
8
9
10
10
10
10

7
10
10
8
10
10
10
4
7
8
10
10
10
10
10
10
3
4
10
1
10
10
10
10
10
10
10
9
5
10
10
4
10
10
8
8
9
10
10
10
10

YES

7
92
batumi
tbilisi
rustavi
telavi
qobuleti
senaki
gori
telavi
gori
senaki
rustavi
senaki
batumi
qutaisi
gori
telavi
zestafoni
batumi
zugdidi
telavi
gori
telavi
zestafoni
tbilisi
tbilisi
gori
gori
telavi
zestafoni
zestafoni
...

10
1
10
10
9
10
10

10
1
10
10
9
10
10

YES

27
46
qutaisi
zestafoni
zugdidi
batumi
batumi
qutaisi
telavi
telavi
qobuleti
batumi
zugdidi
batumi
qutaisi
qobuleti
tbilisi
zestafoni
zugdidi
telavi
qutaisi
batumi
zestafoni
batumi
qutaisi
senaki
telavi
gori
rustavi
qobuleti
r...

10
10
10
10
10
6
10
10
10
10
10
9
10
10
10
8
10
10
10
10
10
8
7
9
10
10
10

10
10
10
10
10
6
10
10
10
10
10
9
10
10
10
8
10
10
10
10
10
8
7
9
10
10
10

YES

40
72
qutaisi
senaki
qobuleti
zestafoni
gori
gori
telavi
zugdidi
rustavi
senaki
senaki
tbilisi
zugdidi
gori
zestafoni
gori
zestafoni
gori
zestafoni
telavi
telavi
telavi
zestafoni
rustavi
telavi
tbilisi
zestafoni
qutaisi
telavi...

10
10
10
10
10
10
10
3
10
10
10
10
5
9
10
6
10
10
10
10
10
7
10
10
4
10
10
8
8
9
10
9
9
10
8
10
10
10
10
8

10
10
10
10
10
10
10
3
10
10
10
10
5
9
10
6
10
10
10
10
10
7
10
10
4
10
10
8
8
9
10
9
9
10
8
10
10
10
10
8

YES

6
78
telavi
qutaisi
qutaisi
rustavi
zugdidi
qobuleti
gori
qutaisi
zugdidi
zestafoni
senaki
senaki
rustavi
telavi
zestafoni
zugdidi
batumi
gori
zestafoni
senaki
tbilisi
rustavi
senaki
qutaisi
zestafoni
qutaisi
senaki
gori
rusta...

10
10
10
10
10
10

10
10
10
10
10
10

YES

23
84
qobuleti
rustavi
senaki
zestafoni
telavi
zestafoni
zugdidi
tbilisi
zugdidi
zestafoni
zestafoni
gori
batumi
qobuleti
qobuleti
zugdidi
zugdidi
rustavi
telavi
zestafoni
zestafoni
telavi
qobuleti
zestafoni
senaki
senaki
qobule...

10
10
10
10
10
10
5
8
8
10
10
4
9
10
10
8
10
10
10
10
10
10
10

10
10
10
10
10
10
5
8
8
10
10
4
9
10
10
8
10
10
10
10
10
10
10

YES

36
10
senaki
rustavi
tbilisi
senaki
telavi
telavi
zugdidi
qobuleti
rustavi
rustavi
50
qutaisi
zugdidi
qutaisi
rustavi
qutaisi
tbilisi
telavi
gori
qobuleti
batumi
tbilisi
batumi
senaki
senaki
rustavi
tbilisi
batumi
zugdidi
tbi...

6
10
10
10
9
10
10
10
10
9
10
10
9
10
1
9
10
10
10
10
10
10
7
10
10
10
10
10
10
9
4
10
10
7
10
6

6
10
10
10
9
10
10
10
10
9
10
10
9
10
1
9
10
10
10
10
10
10
7
10
10
10
10
10
10
9
4
10
10
7
10
6

YES

12
93
zestafoni
qutaisi
tbilisi
qutaisi
batumi
telavi
qobuleti
telavi
tbilisi
qobuleti
tbilisi
batumi
gori
zugdidi
tbilisi
qutaisi
zugdidi
qobuleti
gori
telavi
qobuleti
batumi
gori
batumi
zugdidi
senaki
senaki
qutaisi
rustavi
...

10
9
8
10
3
10
10
10
10
10
10
8

10
9
8
10
3
10
10
10
10
10
10
8

YES