11211121 SUSTech Online Judge
Problem 1121 --Complete binary tree

1121: Complete binary tree

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3092  Solved: 579
[Submit][Status][Web Board]

Description

Lanran has a binary tree with \(n\) nodes, she does not know whether this tree is a complete binary tree or not. She turns to you for help. We guarantee that the input is a binary tree.

Input

The first line will be an integer \(T\), which is the number of the test cases.\((1 \le T \le 14)\) For each test case, the first line will be an integer \(n\).\((1\le n\le 150000)\)Then followed by \(n\) lines, each line will be two integers \(x\) and \(y\), the i-th line means the left child of node i is \(x\), the right child of node i is \(y\). If node i has no left child, then \(x\) will be 0. If node i has no right child, then \(y\) will be 0.

Output

For each test output Yes or No in one line.

Sample Input

1
5
2 3 
4 0
5 0
0 0
0 0

Sample Output

No

HINT

Source

 

[Submit][Status]