最近哪吒之魔童闹海十分火爆，小劉打算和他的朋友小🐏一起去观看，观看完，他们去买周边。

题目描述

周边有高有低，用正整数来表示他们的高低，商店有一排的周边，这些周边的高度构成一个阶梯数z，阶梯数就是形如 "12321" , "12345654321" 的数字，首先是增加的，然后是降低的。 z 中最大的数为 k 。

现在小🐏给了两个特殊数字 x 和 y，他们的长度为 L ，x 和 y 的长度大于等于 k ：

当 x 和 y 的长度L等于 k 时， x 和 y 中的数全部相同；

当 x 和 y 的长度L大于 k 时，在原来的基础上在数的末尾补 K-L 个零；

现在小劉想知道 x*y/z 的结果是多少。

输入描述

第一行一个正整数 T ( 1 <= T <= 10³ ) 表示数据组数。 每组测试数据描述如下：

第一行两个正整数 x 和 y ( k <= x 和 y 的长度 <= k+5) (1 <= 其中的数字 <= 9)

第二行一个由周边构成的阶梯数 z ( 1 <= z的长度 <= 17 )。

输出描述

求出每一组数据 x*y/z 的结果。

样例

2
333333333 444444444
12345678987654321
3333333330 4444444440
12345678987654321

12
1200

解释

对于第一个样例的解释：

阶梯数中最大的数为9，x 和 y 的长度为等于9，固它们中全为一样的数，不用补零。

( 333333333 x 444444444 ) / 12345678987456321 = 12

对于第二个样例的解释：

阶梯数中最大的数为9，x 和 y 的长度为等于10，固它们中前9位全为一样的数，后续补一个零。

( 3333333330 x 4444444440 ) / 12345678987456321 = 1200

限制范围

本题限制时间较为严格

每个测试样例限制为10ms, 248Mb。