在数论中，哥德巴赫猜想指出，每一个大于 2 的偶数都可以表示为两个素数之和。该猜想的一个弱化版本指出，每一个大于 5 的奇数都可以表示为三个素数之和。

这里有一个超弱版本的哥德巴赫猜想：每一个大于 11 的整数都可以表示为六个素数之和。你能帮忙验证或反驳这个猜想吗？

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 200$)，表示测试用例的数量。接下来有 $T$ 个测试用例。 每个测试用例包含一个整数 $N$ ($1 \le N \le 10^{12}$)。

输出格式

对于每个测试用例，首先输出 “Case x:”，其中 x 是测试用例的编号（从 1 开始）。如果存在解，输出六个由空格分隔的素数；如果不存在解，则输出 “IMPOSSIBLE”。当存在解时，任何合法的解均可。

样例

输入 1

5
6
13
200
570
680

输出 1

Case 1: IMPOSSIBLE
Case 2: 2 2 2 2 2 3
Case 3: 43 29 31 29 31 37
Case 4: 97 101 103 107 101 61
Case 5: 137 137 107 113 89 97