さらに別のミーム問題

あなたは2つの整数AAを与えられます$A$と$B$、ペアの数を計算します$（、B）$その結果$1\le A\le A、1\le b\le B$、および方程式$A\cdot b+A+b=conc（a、b）$は真です。$conc（a、b）$はaaの連結です$a$と$b$（たとえば、$conc（12、23）=1223$、$conc（100、11）=10011$）。aとbには先行ゼロを含めないでください。

入力

最初の行にはt（1≤t≤100）t（1≤t≤100）が含まれています$t（1\le t\le 100）$ —テストケースの数。

各テストケースには、2つの整数AAが含まれています$A$と$B$（$1\le A、B\le 10^9$）。

出力

1つの整数を出力—ペアの数$（、B）$その結果$1\le A\le A、1\le b\le B$、および方程式$A\cdot b+A+b=conc（a、b）$は真です。

例

入力

3
1 11
4 2
191 31415926

出力

1
0
1337

注意

最初のテストケースには、適切なペアが1つだけあります$A=1、b=9（1+9+1\cdot 9=19）$。

#include<bits/stdc++.h>
 
using namespace std;
typedef long long ll;
ll A,B;
ll b[15];
int main() {
    
    
    ll c = 1;
    for (int i = 1; i <= 10; i++) {
    
    
        c = c * 10;
        b[i] = c - 1;
    }
    int _;
    scanf("%d",&_);
    while (_--) {
    
    
        scanf("%lld%lld", &A, &B);
        int i = 1;
        while (b[i] <= B) {
    
    
            i++;
        }
        printf("%lld\n", A * (i - 1));
    }
    return 0;
}