题目描述

一个正整数的双阶乘, 表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。$N$ 的双阶乘用 $N!!$ 表示。

例如:

$3!!=3×1=3$

$8!!=8×6×4×2=384$

$11!!=11×9×7×5×3×1=10395$

请问, $N!!$ 的最后 $5$ 位 (这里指十进制位) 是多少？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $2$ 个整数 $X,Y$。

输出描述

对每个输入输出一个整数表示答案。

3
3
8
11

3
384
10395

评测用例规模与约定：

对于所有评测用例，$1≤T≤1000，1≤N≤10^5$。

不用输出前导零。