Some teachers work at the educational center "Sirius" while simultaneously studying at the university. In this case, the trip does not exempt them from completing their homework, so they do their homework right on the plane. Artem is one of those teachers, and he was assigned the following homework at the university. With an arbitrary string (a) of even length (m), he can perform the following operation. Artem splits the string (a) into two halves (x) and (y) of equal length, after which he performs exactly one of three actions: For each (i \in \left\{ 1, 2, \ldots, \frac{m}{2}\right\}) assign (x_i = (x_i + y_i) \bmod 2); For each (i \in \left\{ 1, 2, \ldots, \frac{m}{2}\right\}) assign (y_i = (x_i + y_i) \bmod 2); Perform an arbitrary number of operations (the same operations defined above, applied recursively) on the strings (x) and (y), independently of each other. Note that in this case, the strings (x) and (y) must be of even length. Unfortunately, Artem fell asleep on the plane, so you will have to complete his homework. Artem has two binary strings (s) and (t) of length (n), each consisting of (n) characters 0 or 1 . Determine whether it is possible to make string (s) equal to string (t) with an arbitrary number of operations. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^5)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 10^6)) — the length of the strings (s) and (t). The second line of each test case contains the string (s) of length (n), consisting only of characters 0 and 1 . The third line of each test case contains the string (t) of length (n), consisting only of characters 0 and 1 . It is guaranteed that the sum of (n) over all test cases does not exceed (10^6). For each test case, out