You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

$Alice$写了一个十进制数 $A$，不过呢有些字迹已经看不清楚了（看不清楚的地方用 ? 代替），现在给定一个和$A$具有相同位数的十进制数 $B$，$Alice$想知道有多少种可能使得 $A>B$。

Format

Input

第一行为正整数 $t(≤100)$，表示数据组数；

每组数据中，第一行为一个16位以内的十进制数 $A$， 当中有若干个 ?；

一个和$A$具有相同位数的十进制数 $B$。

Output

每组数据输出一行，表示 $A>B$ 的可能方案数。

Samples

输入样例

1
36?1?8
236428

输出样例

100

Limitation

1s, 1024KiB for each test case.