Nam được tặng 1 con xúc xắc 6 mặt hình khối lập phương. 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ư mọi con xúc xắc khác. Nam sẽ cho bạn biết số chấm trên một mặt của con xúc xắc.

Yêu cầu

Bạn hãy đoán số ở mặt đối diện của con xúc xắc.

Input

Dòng đầu tiên chứa số nguyên ~T~ (~1 \leq T \leq 500~) – cho biết số bộ dữ liệu cần kiểm tra.

~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~n~ cho biết số chấm trên mặt con xúc xắc (~1 \leq n \leq 6~).

Output

Ứng với mỗi bộ dữ liệu đầu vào, in ra số nguyên ở mặt đối diện của xúc xắc.

Sample Test

Input

2
6
2

Output

1
5