#include using namespace std; #define int long long int f(int a, int x){ int ans = 1; for(int i=0;i>T; while(T--){ int n; string s; cin>>n>>s; int c = 0; for(int i=0;i<60;i++)if((n-1)&(1ll<