uva10004測資B

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