说明

给定若干个非负整数 $n$，请依次计算每个 $n$ 各个数位上数字的乘积。

输入格式

第一行输入一个整数 $T$（$1 \le T \le 100$），表示测试数据的总组数。 后续共 $T$ 行，每行输入一个非负整数 $n$，其中 $0 \le n \lt 2147483648$。

输出格式

对于每组测试数据，单独输出一行结果，即对应整数所有数位数字的乘积。

样例

样例输入

3
356
123
9999

样例输出

90
6
6561