Năm 1976, “Định lý bản đồ bốn màu” đã được chứng minh với sự hỗ trợ của máy tính: mọi bản đồ đều có thể được tô chỉ bằng bốn màu sao cho không hai vùng kề nhau có cùng màu.

Ở đây, bạn giải một phiên bản đơn giản hơn: kiểm tra xem một đồ thị có thể “tô màu” bằng đúng hai màu hay không, tức là có thể gán màu cho các đỉnh sao cho không có hai đỉnh kề nhau cùng màu (đồ thị hai phía).

Điều kiện của đồ thị trong đề:

• Không có khuyên (self-loop).
• Vô hướng.
• Liên thông.

Input

• Dòng đầu tiên là số nguyên dương \(t\) — số test.
• Với mỗi test:
• Dòng đầu tiên: số nguyên dương \(n\) — số đỉnh, các đỉnh được đánh số từ \(0\) tới \(n-1\).
• Dòng thứ hai: số nguyên dương \(m\) — số cạnh.
• \(m\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(u, v\) mô tả cạnh \((u, v)\).

Output

• Với mỗi test, in ra BICOLORABLE. nếu đồ thị có thể tô bằng hai màu, ngược lại in NOT BICOLORABLE.

Constraints

• \(1 \le t \le 20\)
• \(1 \le n, m \le 200\)

Example

3

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

NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.