Description

Given a non-negative integer $n$, find the product of the digits in $n$.

Input Format

The first line contains an integer $T$ ($1≤T≤100$), indicating the number of test cases. This is followed by $T$ integers $n$ ($0≤n<2147483648$).

Output Format

Output the product of the digits for each test case.

Sample

3
356
123
9999

90
6
6561