Cho số nguyên dương ~ n ~, hãy cho biết xác suất để chọn được một ước số chính phương chẵn của số nguyên dương ~ n ~ trong số các ước số thực sự của nó (không tính ~ n ~ ).

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ t ~ ~ (1 ≤ t ≤ 4 × 10^4) ~ cho biết số lượng testcase.
• ~ t ~ dòng tiếp theo, mỗi dòng ghi một số nguyên dương ~ n ~ ~ (2 ≤ n ≤ 10^6) ~.

Kết quả

• Với mỗi testcase tương ứng ghi kết quả trên một dòng dưới dạng phân số tối giản dạng ~ a ~/~ b ~

Ví dụ:

Input 1

4
2
8
36
900 

Output 1

0
1/3
1/8
3/26