Bạn được tặng một con xúc xắc hình khối lập phương với ~6~ mặt. Mỗi mặt của con xúc xắc có in một số chấm, số lượng chấm trong phạm vi từ ~1~ đến ~6~, giống như bất kỳ con xúc xắc thông thường nào. Bạn được biết số chấm trên một mặt của xúc xắc, nhiệm vụ của bạn là đoán số ở mặt đối diện của xúc xắc.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa một số nguyên ~n~ cho biết số chấm trên một mặt của con xúc xắc.

Kết quả:

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra số ~n~ sau khi thay thế các chữ số của ~n~ theo yêu cầu đề bài.

Ràng buộc:

• ~1 \leq T \leq 500 ; 1 \leq n \leq 6~.

Ví dụ:

Input

2
6
2

Output

1
5