Given a number n, you have to print the multiplication table of n till the 10^th multiple.

Input Format

The first line indicating the number of test cases - T.

Next T lines contain the number n_i.

Output Format

T lines, each containing 10 space-separated integers indicating the multiplication table of n_i.

Examples

Sample Input

3
2
6
12

Expected Output

2 4 6 8 10 12 14 16 18 20
6 12 18 24 30 36 42 48 54 60
12 24 36 48 60 72 84 96 108 120

Constraints

0 < T <= 10000
1 <= ni <= 10000