uva10004測資A

Input:
3
3
0 1
1 2
2 0
3
2
0 1
1 2
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
2
1
0 1
4
4
0 1
0 3
1 2
2 3
8
17
0 1
0 2
0 3
0 5
0 7
1 2
1 5
2 3
2 4
2 5
2 6
3 4
3 5
3 6
3 7
4 6
4 7
9
20
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
1 4
1 8
2 3
2 5
2 8
3 5
3 6
3 8
4 5
4 8
5 7
6 8
7
9
0 1
1 2
1 3
1 6
2 4
3 4
3 5
4 6
5 6
9
13
0 1
0 3
0 4
0 5
0 6
1 2
2 3
3 4
4 5
5 6
5 8
6 7
7 8
10
16
0 1
0 4
0 5
1 2
1 3
1 4
2 9
3 4
3 7
3 9
4 5
4 6
5 6
6 7
7 8
8 9
5
7
0 1
0 2
0 3
0 4
1 2
1 3
3 4
9
20
0 1
0 3
0 4
0 6
1 2
1 3
1 5
1 8
2 4
2 5
2 6
3 4
3 6
3 7
4 5
4 6
4 7
5 8
6 7
6 8
10
15
0 1
0 4
0 5
1 2
1 3
1 4
2 9
3 4
3 7
4 5
4 6
5 6
6 7
7 8
8 9
9
11
0 1
0 4
1 2
1 3
1 4
3 4
3 7
4 5
4 6
6 7
7 8
6
7
0 1
0 2
1 3
2 3
2 4
3 5
4 5
5
5
0 1
1 2
2 3
3 4
4 0
6
7
0 1
0 2
0 3
0 4
0 5
1 2
4 5
6
8
0 1
0 2
1 3
1 4
2 3
2 4
3 5
4 5
4
5
0 1
0 3
1 2
1 3
2 3
6
9
0 1
0 2
0 5
1 3
1 4
2 3
2 4
3 5
4 5
5
10
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4
8
12
0 1
0 2
0 6
1 3
1 7
2 3
2 4
3 5
4 5
4 6
5 7
6 7
5
8
0 1
0 2
0 3
1 2
1 3
1 4
2 3
3 4
4
5
0 1
0 2
0 3
1 3
2 3
6
7
0 1
0 2
0 3
0 4
2 3
2 5
3 5
7
8
0 1
1 2
1 3
1 6
2 4
3 5
4 6
5 6
5
5
0 1
0 3
1 2
2 3
2 4
6
8
0 1
0 2
0 3
0 4
2 3
2 5
3 5
4 5
7
9
0 1
0 2
0 3
0 4
2 3
2 5
2 6
3 5
4 5
7
7
0 1
1 2
1 3
2 4
3 5
4 6
5 6
0
Output:
NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.
BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.