简单的序列

题号：NC227342
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

你需要找到一个序列 $A_1, A_2 … A_i … A_m$ 并且每个 $A_i$ 都为质数或者 ${1}$ 或者 ${0}$ 使得

$\sum_{i = 1}^{m}{A_i} = s$

对于每个询问，你需要找到最小的 ${m}$ 。

数据保证题目有解。

特别的是，如果 ${s=0}$ 那么你也至少需要一个 ${0}$ 来填满它。

第一行，一个整数  ，表示有  组数据。

接下来  行，每行一个数  如题目所述。

一共输出  组。

假如你找到的答案是 :  以及序列 。

输出的格式如下:

示例1

复制

1
11

复制

1
11 = 11

示例2

复制

1
545

复制

3
1 + 3 + 541 = 545

示例3

复制

1
0

复制

1
0 = 0