A quadtree is a tree data structure in which each node has at most four children and accounts for a square-shaped region. Formally, for all tuples of nonnegative integers (k,a,b \ge 0), there exists exactly one node accounting for the following region(^{\text{∗}}). ()a \cdot 2^k,(a+1) \cdot 2^k \times b \cdot 2^k,(b+1) \cdot 2^k() All nodes whose region is larger than (1 \times 1) contain four children corresponding to the regions divided equally into four, and the nodes whose region is (1 \times 1) correspond to the leaf nodes of the tree. The Frontman hates the widespread misconception, such that the quadtree can perform range queries in (\mathcal{O}(\log n)) time when there are (n) leaf nodes inside the region. In fact, sometimes it is necessary to query much more than (\mathcal{O}(\log n)) regions for this, and the time complexity is (\mathcal{O}(n)) in some extreme cases. Thus, the Frontman came up with this task to educate you about this worst case of the data structure. The pink soldiers have given you a finite region (l_1,r_1 \times l_2,r_2), where (l_i) and (r_i) ((l_i < r_i)) are nonnegative integers. Please find the minimum number of nodes that you must choose in order to make the union of regions accounted for by the chosen nodes exactly the same as the given region. Here, two sets of points are considered different if there exists a point included in one but not in the other. (^{\text{∗}})Regions are sets of points with real coordinates , where the point ((x,y)) is included in the region (p,q \times r,s) if and only if (p \le x \le q) and (r \le y \le s). Here, (\times) formally refers to Cartesian product of sets . Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The only line of each test case contains four integers (l_1), (r_1)