- 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∗105 に制約を変更する可能性があります。