Zadanie : mat2020-a
Zadanie

Dana jest liczba całkowita n oraz n wierszy zawierających jedną liczbe naturalną oraz ciąg liter.

Mocna hipoteza Goldbacha mówi, że każda parzysta liczba całkowita większa od 4 jest sumą dwóch nieparzystych liczb pierwszych, np. liczba 20 jest równa sumie 3 + 17 lub sumie 7 + 13.

Napisz program, który każdą liczbę parzystą przedstawi w postaci sumy dwóch liczb pierwszych.

Wejście

Pierwszy wiersz wejścia zawiera liczbe całkowitą n z zakresu 1..100. Każdy z kolejnych n wierszy wejścia zawiera liczbę całkowitą z zakresu 3..100 oraz słowo składające się z małych liter alfabetu łacińskiego - liczba i słowo oddzielone są pojedynczą spacją.

Wyjście

Dla każdej liczby parzystej podanej na wejściu wypisz tę liczbę oraz dwie liczby pierwsze zapisane w kolejności niemalejącej, których suma jest równa tej liczbie (zgodnie z przykładem).

Jeżeli istnieje więcej rozwiązań (tak jak dla liczby 20), to wybierz składniki sumy o największej różnicy. Wyniki podaj w oddzielnych wierszach, w kolejności zgodnej z kolejnością danych.

Przykład

Dla danych podanych na wejściu:

5
93 cabccbabba
53 accacbbaab
24 abacb
91 b
8 cbbcbbcaccaa

Poprawną odpowiedzią jest wyjście:

24 5 19
8 3 5

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :