Số tự nhiên \(p\) là số nguyên tố nếu \(p\) lớn hơn 1 và chỉ có 2 ước là 1 và \(p\).

Số tự nhiên \(x_{1}\) gọi là số nguyên tố song sinh nếu tồn tại số tự nhiên \(x_{2}\) thỏa mãn đồng thời:

- Số \(x_{2}\) khác số \(x_{1}\);

- Số \(x_{1}\) và số \(x_{2}\) là các số nguyên tố;

- Khi viết ngược lại số \(x_{1}\) ta được \(x_{2}\) và ngược lại.

Ví dụ: số 13 là số nguyên tố song sinh vì số 31 là số nguyên tố; các số 7, 11, 19, 14 không là số nguyên tố song sinh.

Yêu cầu: Cho 2 số tự nhiên \(a\) và \(b\). Tính tổng các số nguyên tố và đếm số lượng số nguyên tố song sinh thuộc đoạn \(\lbrack a,\ b\rbrack\).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(t\ (t\ \leq 10^{6})\);

+ \(t\) dòng tiếp theo, mỗi dòng ghi 2 số tự nhiên \(a\) và \(b\)\(| \leq 10\) \((a\ \leq \ b\ \leq 10^{6})\). Mỗi số cách nhau một dấu cách.

Kết quả:

+ Ghi ra \(t\) dòng, mỗi dòng ghi 2 số là tổng các số nguyên tố và số lượng số nguyên tố song sinh thuộc đoạn \(\lbrack a,\ b\rbrack\) tương ứng (các số cách nhau một dấu cách).

Ví dụ:

Giới hạn:

- Subtask 1: tương ứng 40/70 số tests với \(t\ = \ 1\);

- Subtask 2: tương ứng 20/70 số tests với \(t\ \leq 10\);

- Subtask 3: tương ứng 10/70 số tests với \(t\ \leq 10^{6}\).