SP2022 TRUTHORL - Truth Or Lie
Description
Truth Or Lie
Problem
---------------------------------------------------
Suppose you have **m** yes or no questions that you want to ask **n** people. You are allowed to ask each person exactly two different questions. He/she will answer exactly one of them correctly and one of them incorrectly, you don't know which is a correct answer and which is an incorrect one. Given their answers, determine the number of combinations of answers to the **m** questions that can still be correct (i.e., no contradictions).
The Input
-----------------------------------------------------
First line is the number of inputs. For each set of input, start out with a line of **n
Input Format
N/A
Output Format
N/A