Sherlock is going to walk to the store. On his way to the store he likes to visit his friends and stop at various other interesting places.On his way back he is carrying heavy bags and therefore he walks straight home. Sherlock's walk from his home to the store consists of M parts. In the i-th part (0-based index) sherlock will walk a[i] meters in the direction indicated by the character dir[i]. That character is one of 'N', 'S', 'W', 'E', denoting North, South, West, and East, respectively. On his way back home, Sherlock follows a straight line from the store to his homeâ€‹.
Each test case contains an integer T denoting the no of test cases, then T test cases follow. First line of each test case contains an integer M. In the next two line you are given the description of Sherlock's way to the store, the array with M integers and the string with M uppercase characters. Your task is to print the total distance Sherlock will walk on his way to the store and back.
For each test case output will be an integer which represents the ceil of the total distance covered by Sherlock.
1 3 3
10 10 10 10
Explanation : For test case 1
In total, Sherlock's walk consists of four parts: He goes 1 meter North. 3
meters East. 3 meters South. He goes straight to his home. The total distance is 1 + 3 + 3 + 3.6056 = 10.6056. so the ceil of it is 11.
For test case 2
In this test case the store is located at the same place as Sherlock's home. Thus, the length of
Sherlock's walk from the store back home is 0 meters.