B. Colourblindness

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Vasya has a grid with 2$2$ rows and n$n$ columns. He colours each cell red, green, or blue.

Vasya is colourblind and can't distinguish green from blue. Determine if Vasya will consider the two rows of the grid to be coloured the same.

Input

The input consists of multiple test cases. The first line contains an integer t$t$ (1≤t≤100$1\le t\le 100$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer n$n$ (1≤n≤100$1\le n\le 100$) — the number of columns of the grid.

The following two lines each contain a string consisting of n$n$ characters, each of which is either R, G, or B, representing a red, green, or blue cell, respectively — the description of the grid.

Output

For each test case, output "YES" if Vasya considers the grid's two rows to be identical, and "NO" otherwise.

You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).

Example

input

Copy

6
2
RG
RB
4
GRBG
GBGB
5
GGGGG
BBBBB
7
BBBBBBB
RRRRRRR
8
RGBRRGBR
RGGRRBGR
1
G
G

output

Copy

YES
NO
YES
NO
YES
YES

Note

In the first test case, Vasya sees the second cell of each row as the same because the second cell of the first row is green and the second cell of the second row is blue, so he can't distinguish these two cells. The rest of the rows are equal in colour. Therefore, Vasya will say that the two rows are coloured the same, even though they aren't.

In the second test case, Vasya can see that the two rows are different.

In the third test case, every cell is green or blue, so Vasya will think they are the same.

Solution with C++

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,t;

    string x,y;

    cin>>t;

    while(t)

    {

        t--;

        cin>>n>>x>>y;

        int bj=0;

        for(int i=0; i<n; i++)

        {

            if(x[i]=='R'&&y[i]!='R') bj=1;

            if(x[i]=='G'&&y[i]=='R') bj=1;

            if(x[i]=='B'&&y[i]=='R') bj=1;

        }

        if(bj) cout<<"NO"<<endl;

        else cout<<"YES"<<endl;

    }

    return 0;

}