Partial Cyclic XOR Matching

• $B$ $⊕$ $C$ $=A$
• $C$ $⊕$ $A$ $=B$

という条件を両方満たすことから、$A,B,C$ は、 $A$ $⊕$ $B$ $=C$ という条件も満たします。
この問題は Partial(部分的な) という問題名ではありますが、結局完全にCyclicな式になります。
よって、$C=$ $A$ $⊕$ $B$ と $C$ をおいたとき、$C ≤ D$ であれば良いです。
これにより、この問題は、 $O(T)$ で解けました。

入出力に時間がかかってしまうようで、 Python 等の言語では実行時間制限が厳しいことが判明しました。申し訳ございません。
このため、$1≤T≤4*10^5$ に制約を変更する可能性があります。