Update VIP Seat Reservations

In this problem, you are given a list of seat reservations for each test case. The task is to update the list such that every seat in a VIP row is replaced with the string "VIP". Here, a VIP row is defined as any seat which is at an even position when the seats are numbered starting from 1.

For example, given the list:

10 20 30 40 50

The updated reservation list is:

10 VIP 30 VIP 50

Note: The condition for a seat position to be VIP can be mathematically represented as: \( (i+1) \mod 2 = 0 \) where \( i \) is the 0-indexed position of the seat in the list.

inputFormat

The input is read from standard input (stdin) and has the following format:
The first line contains an integer, \(T\), the number of test cases.
For each test case, the first line contains an integer \(N\) representing the number of seats.
The next line contains \(N\) space-separated integers representing the seat reservations.

outputFormat

For each test case, print the updated seat reservations in a single line on standard output (stdout). For seats at positions where \((i+1) \mod 2 = 0\), print the string "VIP"; otherwise, print the original seat reservation. Separate the values with a single space.

## sample

2
5
10 20 30 40 50
3
5 15 25

10 VIP 30 VIP 50
5 VIP 25

</p>