A Tic-Tac-Toe board is given after some moves are played. Find out if the given board is valid, i.e., is it possible to reach this board position after some moves or not.
Note that every arbitrary filled grid of 9 spaces isn’t valid e.g. a grid filled with 3 X and 6 O isn’t valid situation because each player needs to take alternate turns.
Note : The game starts with X
The first line of input contains an integer T denoting the number of test cases.
The first line of each test case is given as a 1D array of size 9.
Print Valid if board is valid, else Invalid.
1 ≤ T ≤ 100
X X O O X O O O O
X X O O O X X O X
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.