#include using namespace std; int main(){ int N, g = (1<<10)-1; cin >> N; for(int i = 0; i < N; i++){ int m = 0, k; for(int j = 0; j < 4; j++){ cin >> k; m |= 1<> s; if(s == "NO") m ^= (1<<10)-1; g &= m; } cout << __builtin_ctz(g) << endl; } /* 解説 提示された4つの数字に対して、 思い浮かべた数字が含まれているか含まれていないかが示されます。 すなわち、YESの場合その4つの中にあり、 NOの場合、それ以外の6つの中にあるということです。 逆に考えると、 YESの場合、提示した4つ以外には無く、 NOの場合、提示した4つには無いので、 ありえない数字をすべて除外していけば 答えが1つに絞られます。 実際の入力で考えると 0 1 2 3 4 5 6 7 8 9 ターン1 : ○ × ○ × ○ × ○ × ○ ○ : 1 3 5 7 NO ターン2 : ○ ○ × ○ × ○ × ○ × ○ : 2 4 6 8 NO ターン3 : ○ ○ × ○ × × × × × ○ : 0 9 1 3 YES ターン4 : ○ × × × ○ × ○ × × ○ : 9 4 6 0 YES ターン5 : ○ × ○ × × ○ × ○ ○ ○ : 4 6 1 3 NO ターン6 : × ○ × × × ○ × ○ × ○ : 9 5 7 1 YES このように、すべてのターンを通して1つも×が付いていない数字が 答えになります。 */