TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (21/21)

Submission's AC Ratio

80.0% (36/45)

Tags

Description

如同故鄉一般的 水之星球
那金黃色的衛星 正在環繞
一行人被派遣出 前往調查
調查隊所看見的 外星生物
奇怪數量的手指 實屬詭譎
無法整除的數字 一一數著

久遠 記憶被喚起
很久以前 人類訂定的規則
如今 一切已改變
只有音樂 與眾不同的事物
不停 抱著頭思考
正面對著 無法理解的節奏
此處 外星的生物
翩翩起舞 輕而易舉的跟著

數字平面 不可解與不可除
耐人尋味 充滿著未知未來
三加上二 隨著這樣的節奏
質數之和 與質數之節奏感
折著手指 數著奇異之數字
充滿違和 今天也這麼想著
五乘以二 得不是質數的十
妙不可言 外星人數數之法

(以上改編自 II-L ft. amelie xoxo - THE EARTH

或許你跟我一樣看不懂這首歌的歌詞想表達些什麼,但你也想體會質數之和與質數之節奏感的美妙。

你選擇了兩個質數 $p, q$,為了體會質數之和與質數之節奏感的美妙,你將這兩個整數加起來,並寫在一張紙上。你興奮的發現兩個數字的總和竟然恰好也是一個質數,當你正沉浸在質數之和的美妙時,你卻發現你忘了原本選擇的質數是什麼。

為了找回失去的數學之美,你想要寫一支程式找出質數 $p, q$。

Input Format

輸入的第一行為一整數 $T$,表示測資的數量。

接下來 $T$ 行,每行為一整數 $x$,表示 $p$ 和 $q$ 的和。

  • $1 \le T \le 8169$
  • $1 \le x \le 10^ 6$
  • 保證 $x$ 為質數
  • 保證對於給定的 $x$,一定可以找到兩個質數 $p, q$ 滿足 $p+q = x$

Output Format

每筆測資輸出一行,包含兩個整數 $p, q$,為滿足 $p+q = x$ 的兩個質數。

若有多種可能的答案,你可以輸出任意一種。

Sample Input 1

1
5

Sample Output 1

2 3

Hints

Problem Source

IOICamp 2023 Day2 pF

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資。 0
2 0~1 無特別限制。 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 500 524288 65536 1 2
1 500 524288 65536 2