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