#369. 二进制运算

二进制运算

Background

懒的想背景了,看题吧。

Description

给你一个两个二进制字符串,请把两个字符串进行 & 运算后,转为十进制输出。

Format

Input

首先输入一个整数TT(1T1000)(1 \leq T \leq 1000).代表输入测试数据的组数。 每组两个长度相同字符串,仅由01组成。长度不超过20.

Output

对于每组样例,每行输出一个十进制整数。

Samples

2
101 110
111 100
4
4

Limitation

1s, 1024KiB for each test case.