There is a single integer t (1<=t<=20) in the first line of the standard input, denoting the number of data sets. The following lines describe these data sets.

The first line of a single description holds a single integer N （3<=N<=1000）, denoting the number of walls in the main exhibition room. Then the following N lines specify the room's shape. Each of those lines contains a pair of integers Xi and Yi (-30000<=Xi,Yi<=30000) for i=1,2…N, separated by a single space, denoting the coordinates of the room's corner or, in other words, the vertex of corresponding polygon. The vertices are given clockwise.

The next n lines specify the tapestries' requirements. Each of those lines contains a single letter, S or C, denoting that the wall has to be illuminated or shaded, respectively. The letter in the i-th of these lines （for 1<=i<=N-1） regards the wall between the -th and the (i+1)-th vertex. The letter in the last of these lines regards the wall between the last and the first vertex.

The polygon depicting the room's shape has no self-crossings, i.e., with the exception of successive sides, which share a common vertex, no two sides of the polygon share a common point. Furthermore, no three vertices of the polygon are collinear.

第一行一个t代表数据组数

每组数据第一行一个n代表多边形点数

接下来n行每行一个数代表第i个点的坐标，点按顺时针顺序给出。

最后n行每行一个S（代表需要照射）或者C（代表不需要照射）。前n-1行第i行的边是第i个给定的点和第i+1个给定的点的边，最后一行的边是第1和n个点之间的边。