#include<bits/stdc++.h>
 
using namespace std;
 
 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
 
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		string s;
		cin>>s;
		long long int bi=0;
		for(int i=0; i<n; ++i){
			int sol=s[i]-'0';
			if(sol){
				bi=bi+(1ll<<(n-1-i));
			}
 
		}
		cout<<bi<<'\n';
 
	}
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4oKXsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoTlVMTCk7CgoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWludCBuOwoJCWNpbj4+bjsKCQlzdHJpbmcgczsKCQljaW4+PnM7CgkJbG9uZyBsb25nIGludCBiaT0wOwoJCWZvcihpbnQgaT0wOyBpPG47ICsraSl7CgkJCWludCBzb2w9c1tpXS0nMCc7CgkJCWlmKHNvbCl7CgkJCQliaT1iaSsoMWxsPDwobi0xLWkpKTsKCQkJfQoJCQkKCQl9CgkJY291dDw8Ymk8PCdcbic7CgoJfQp9

MTAwCjIzCjAwMTEwMDEwMTAwMDExMTAxMDEwMDAwCjQKMDAxMQoyNgowMDExMTAxMTAxMDAxMDEwMDExMDAxMTAxMAo2CjExMDAwMAozCjExMAo1CjAwMTEwCjI3CjExMDEwMTAxMDExMDEwMTAxMDAxMDExMDExMQoxMQowMTAwMTAxMTExMAoxCjAKMjkKMDEwMTAxMTAxMTAwMDExMTAwMDAwMTExMTAxMTAKMzAKMTAxMDAxMTExMDExMDExMDAxMDAxMDAwMTExMDAxCjI5CjAwMTAwMDExMTAwMTAxMDAxMTAwMDAwMTAxMDAxCjE0CjAxMTExMTExMTExMTAxCjQKMDAwMQoxMwowMTEwMDExMDExMDAwCjE0CjEwMTExMDAwMTAxMDAxCjEyCjEwMTAxMDEwMTExMAoyMAoxMTExMTAwMDAwMDEwMTAwMTExMQo5CjEwMDAwMDAxMAoxMAoxMTAwMDAwMDAwCjExCjAwMDAwMTExMDEwCjkKMDEwMDExMDAwCjEzCjEwMDEwMTAwMTAwMTAKNwowMTEwMDAwCjEKMQoyOQowMDAxMDAxMTExMTEwMTAwMTAxMTEwMDAwMDAxMQoyMgoxMTExMDAwMTExMTAwMTEwMTAxMTEwCjQKMTAxMAoyMAowMTAwMDAxMTAxMDEwMTAxMTExMAoxMwowMTEwMDExMDEwMDAwCjEzCjAwMDEwMTAwMDEwMTAKMTgKMDExMTAxMTEwMDExMDExMTAxCjI0CjAxMDExMDEwMDAxMTEwMTAwMDExMDAwMQoxMwowMDEwMTEwMDExMTExCjUKMTExMDAKMjgKMTAxMTAxMTAxMDAxMDAxMDExMDAxMDEwMDAxMQo3CjAwMDAxMTAKMTcKMTAwMTExMDExMDAwMDAxMDEKMjQKMDExMTExMTExMTEwMTAwMTExMTEwMDEwCjIzCjAwMDAxMTEwMDAwMTAxMTEwMTAwMTAwCjQKMTExMQoyCjAxCjE0CjAxMTAxMDAxMTAxMTAwCjExCjAxMDEwMDExMTAxCjE3CjExMDAxMTAxMDAwMDEwMTAwCjYKMDEwMTAwCjEwCjEwMTExMTEwMTEKMjIKMTExMTAxMTExMDAwMTAxMTExMDEwMAoyOQoxMTEwMTEwMDAxMTExMDExMDExMDExMTAxMDAwMAoxCjAKMgoxMQo1CjAwMDEwCjEyCjAwMTExMDEwMTExMAoxMQowMTAwMTAxMTEwMQoyNAoxMTEwMDEwMDAxMTAwMTExMTExMTExMTAKMjYKMDAxMTEwMDAwMDAxMDAxMDExMDEwMDAxMTEKMQoxCjE5CjEwMTExMDAwMDAwMDExMDEwMDEKMgoxMAoxMgoxMDAwMTExMTAwMDEKNgowMTEwMTEKMTEKMDAxMDAxMTEwMTAKNgoxMTAwMDEKMgowMQoxOQoxMTAwMDExMDEwMDAwMTAxMDAwCjE0CjAxMDAxMDEwMDEwMTAxCjgKMDAwMDEwMTAKMjcKMDAxMDAxMTAwMTAxMTAwMTEwMDExMTExMDAxCjcKMTExMTEwMQozMAowMTAwMDAwMDAwMTEwMDAwMTAxMTAwMDExMTAwMTEKMTEKMTAwMDEwMDExMDAKNQowMDEwMAoyNAowMTEwMTAwMDAwMDEwMTAwMTExMTAwMTAKMTUKMDExMDEwMDAxMTAxMTAxCjE0CjAxMDAxMDEwMTEwMTAwCjE1CjAxMTEwMDExMTAxMTExMAo0CjAxMTAKOQoxMTAxMDAwMTEKMTUKMTAwMDEwMDAxMDEwMDAxCjE0CjAwMDAxMTAxMDAwMTExCjMwCjExMTEwMTEwMTAxMTAwMDEwMTExMDAxMTExMTAxMAoxMgowMDExMDAxMTExMDEKMjIKMDEwMTAxMDAxMTAwMDEwMTAwMTAxMQo3CjEwMTExMDAKMwowMTAKNAowMTEwCjI1CjAwMTEwMTAwMTAwMDEwMDEwMTAwMTAwMDAKMQowCjIKMTEKMjYKMDEwMTEwMTExMTEwMDAwMTAxMTAwMTAwMTAKNgowMDAwMDEKMjUKMTEwMDAwMDAwMDAwMDAxMTAxMTAxMDEwMQo4CjAxMTAxMDEwCjcKMTAwMTAxMQoxMQoxMTEwMTAxMDEwMQoxNwoxMDAwMTAxMTExMTExMDAxMQoxNQoxMDEwMDEwMDEwMDAwMTAKNQoxMTEwMAoxNwowMTExMTAxMDAwMDExMTAxMQoyCjEx

100
23
00110010100011101010000
4
0011
26
00111011010010100110011010
6
110000
3
110
5
00110
27
110101010110101010010110111
11
01001011110
1
0
29
01010110110001110000011110110
30
101001111011011001001000111001
29
00100011100101001100000101001
14
01111111111101
4
0001
13
0110011011000
14
10111000101001
12
101010101110
20
11111000000101001111
9
100000010
10
1100000000
11
00000111010
9
010011000
13
1001010010010
7
0110000
1
1
29
00010011111101001011100000011
22
1111000111100110101110
4
1010
20
01000011010101011110
13
0110011010000
13
0001010001010
18
011101110011011101
24
010110100011101000110001
13
0010110011111
5
11100
28
1011011010010010110010100011
7
0000110
17
10011101100000101
24
011111111110100111110010
23
00001110000101110100100
4
1111
2
01
14
01101001101100
11
01010011101
17
11001101000010100
6
010100
10
1011111011
22
1111011110001011110100
29
11101100011110110110111010000
1
0
2
11
5
00010
12
001110101110
11
01001011101
24
111001000110011111111110
26
00111000000100101101000111
1
1
19
1011100000001101001
2
10
12
100011110001
6
011011
11
00100111010
6
110001
2
01
19
1100011010000101000
14
01001010010101
8
00001010
27
001001100101100110011111001
7
1111101
30
010000000011000010110001110011
11
10001001100
5
00100
24
011010000001010011110010
15
011010001101101
14
01001010110100
15
011100111011110
4
0110
9
110100011
15
100010001010001
14
00001101000111
30
111101101011000101110011111010
12
001100111101
22
0101010011000101001011
7
1011100
3
010
4
0110
25
0011010010001001010010000
1
0
2
11
26
01011011111000010110010010
6
000001
25
1100000000000011011010101
8
01101010
7
1001011
11
11101010101
17
10001011111110011
15
101001001000010
5
11100
17
01111010000111011
2
11