B"You are given a string s of length n > 1 , consisting of digits from 0 to 9 . You must insert exactly n - 2 symbols + (addition) or x (multiplication) into this string to form a valid arithmetic expression. In this problem, the symbols cannot be placed before the first or after the last character of the string s , and two symbols cannot be written consecutively. Also, note that the order of the digits in the string cannot be changed. Let's consider s = 987009 : The result of the arithmetic expression is calculated according to the rules of mathematics -- first all multiplication operations are performed, then addition. You need to find the minimum result that can be obtained by inserting exactly n - 2 addition or multiplication symbols into the given string s . Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. Then follows their description. The first line of each test case contains a single integer n ( 2 <= q n <= q 20 ) -- the length of the string s . The second line of each test case contains a string s of length n , consisting of digits from 0 to 9 . For each test case, output the minimum result of the arithmetic expression that can be obtained by inserting exactly n - 2 addition or multiplication symbols into the given string. In the first four test cases, we cannot add symbols, so the answer will be the original number. In the fifth test case, the optimal answer looks as follows: 9 x 01 = 9 x 1 = 9 . In the sixth test case, the optimal answer looks as follows: 1 x 01 = 1 x 1 = 1 . In the seventh test case, the optimal answer looks as follows: 2 + 3 + 3 + 11 = 19 . In the eighth test case, one of the optimal answers looks as follows: 98 x 7 x 0 + 0 x 9 = 0 . "...