描述

给出一个非负整数 n，请求出 n 中各个数位上的数字之积。

格式

输入

一开始有一个整数 T(1≤T≤100)，表示共有几组测试数据。接下来有 T 个整数 n(0≤n<2147483648)。

输出

输出数位乘积的结果。

输入输出样例

3
356
123
9999

90
6
6561

限制

1秒, 1024KiB 测试内存.