The Moon is shining, especially in

The Moon is shining, especially in Mid-Autumn night. Do
you want to explore the Moon? It would not be possible for
everyone to visit the Moon. However, you can enjoy a virtual
trip in a virtual spaceship from the Earth to the Moon. Now,
let us board the spaceship. You are an astronaut!
The virtual spaceship flights directly from the Earth to the
Moon in a single line. Each point in the path from the Earth
to the Moon is labeled with a positive integer that is the
distance from the Earth to that point.
Each space station is built at the location whose label is a prime number to provide supply for
spaceships. As you are looking for food and water supply, you should find the nearest space
station.
Input
The input consists of multiple test cases.
The first line of input contains an integer T (1  T  100), the number of test cases. Each of the
next T lines describes one test case. Each test case contains a positive integer A (2  A  106
)
that is the current location of your spaceship.
Output
Display the result of each test case in a separate line. For each test case, display an integer that
is the shortest distance (in absolute value) from the current location
of your spaceship to the
nearest space station.

Kết quả (Việt) 1:

Mặt Trăng đang chiếu sáng, đặc biệt là trong mùa thu giữa đêm. Làmbạn muốn khám phá Mặt Trăng? Nó sẽ không được tốt nhấtTất cả mọi người để truy cập vào mặt trăng. Tuy nhiên, bạn có thể thưởng thức một ảochuyến đi một con tàu vũ trụ ảo từ trái đất đến mặt trăng. Bây giờ,Hãy cho chúng tôi lên tàu không gian. Bạn là một du hành vũ trụ!Các tàu vũ trụ ảo với các chuyến bay trực tiếp từ trái đất đến cácMặt trăng trong một dòng. Mỗi điểm trên đường đi từ trái đấtđến mặt trăng được dán nhãn với một số nguyên dương là cáckhoảng cách từ trái đất đến thời điểm đó.Mỗi trạm vũ trụ được xây dựng tại vị trí có nhãn là một số nguyên tố để cung cấp cung cấp choPhi thuyền. Khi bạn đang tìm kiếm thực phẩm và nguồn cung cấp nước, bạn nên tìm không gian gần nhấttrạm.Đầu vàoĐầu vào bao gồm nhiều trường hợp kiểm tra.Dòng đầu vào, đầu tiên có chứa một số nguyên T (1  T  100), số lượng các trường hợp kiểm tra. Mỗi người trong số cáckế tiếp T dòng mô tả một trường hợp thử nghiệm. Mỗi trường hợp kiểm tra có chứa một số nguyên dương một (2  A  106)đó là vị trí hiện tại của tàu vũ trụ của bạn.Đầu raHiển thị kết quả của mỗi trường hợp thử nghiệm trong một dòng riêng biệt. Đối với mỗi trường hợp thử nghiệm, Hiển thị một số nguyên màlà khoảng cách ngắn nhất (trong giá trị tuyệt đối) từ vị trí hiện tại của tàu không gian của bạn để cácTrạm vũ trụ gần nhất.