A. Crazy Yesterday
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
The secret of success is to eat what you like and let the food fight it out inside.
— Mark Twain, More Maxims of Mark

Geopelia and Gino are best friends and can always read each other's minds.

One day, Gino went out early and left a note, which was found by Geopelia later.

"You have forgotten something — the yesterday...Oh, I am hungry..."

Geopelia guessed his intention at once. But she still wants to challenge you:

If you are told what day of the week it is today, answer what day of the week it was yesterday.

Input

The first line contains a single integer $$$t$$$ $$$(1 \leq t \leq 2 \times 10 ^ 5)$$$, denoting the number of test cases.

The $$$i$$$-th of the next $$$t$$$ lines contains a single integer $$$w$$$ $$$(1 \leq w \leq 7)$$$, denoting what day of the week it is today.

Note that $$$w=1$$$ denotes Monday, $$$w=2$$$ denotes Tuesday, etc.

Output

For each test case, output a single integer $$$y$$$ $$$(1 \leq y \leq 7)$$$, denoting what day of the week it was yesterday.

Example
Input
2
5
1
Output
4
7
Note

In the first test case, today is Friday, so yesterday was Thursday.

In the second test case, today is Monday, so yesterday was Sunday.