Background

Special for beginners, ^_^

Description

给定一个整数 $n$。

输出 $n$ 分别除以2，3，4，5，8，9的余数。

Format

Input

多组数据。

第一行1个 $T$，表示 $T$ 组数据。

每组数据输入2个整数 $l$ 和 $n$，其中 $l$ 表示的是 $n$ 的位数。

Output

每组数据输出6个整数，分别为 $n$ 对2，3，4，5，8，9取余的答案。

Samples

1
3 123

1 0 3 3 3 6

Limitation

对于10%的数据，$l \leq 10$。

对于另外10%的数据，$l \leq 10^2$。

对于另外30%的数据，$l \leq 10^3$。

对于所有数据，$1 \leq l \leq 10^4$，$1 \leq T \leq 2 \cdot 10^2$。

不保证 $n$ 的最高位不是0