import java.io.*;
public class Main {
public static void main(String[] args){
BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
int cases=0;
try{
String strCase=reader.readLine();
cases=Integer.parseInt(strCase);
for(int i=0;i<cases;i++){
String line=reader.readLine();
String[] part=line.split(" ");
int num=Integer.parseInt(part[0]);
String mode=part[1];
char[] arrays=showBits(num);
String a="";
for(int j=0;j<arrays.length;j++){
a+=arrays[j];
}
int counts=count(a,mode);
System.out.println(+counts);
}
}
catch(IOException ioe){}
}
public static char[] showBits(int n){
int template=1;
char array[]=new char[32];
template=template<<31;
int result;
for(int i=0;i<32;i++){
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载