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 ~[a, b]~.

Input

• Dòng đầu tiên ghi số nguyên dương ~T~ (~T \le 10^4~);
• ~T~ dòng tiếp theo, mỗi dòng ghi 2 số tự nhiên ~a~ và ~b~ (~a \le b \le 10^6~).

Output

• 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 ~[a, b]~ tương ứng.

Sample Input 1

1
3 13

Sample Output 1

39 1