\textbf{2N} sayda natural ədəddən ibarət ardıcıllıq verilmişdir. Bu ardıcıllığın elementlərini cüt-cüt elə qruplaşdırmaq olar ki, istənilən cüt üçün ədədlərin cəmi eyni olsun. Məsələn, \textbf{99}, \textbf{23}, \textbf{77}, \textbf{1 }ardıcıllığını \textbf{1 + 99 = 77 + 23} kimi qruplaşdırmaq olar. Belə ardıcıllığı hasilləri eyni olan cütlər şəklində qruplaşdırmağın mümkünlüyünü yoxlamaq üçün proqram yazın. \InputFile Birinci sətirdə testlərin sayı verilir. Hər testin birinci sətri, müvafiq ardıcıllığın \textbf{2N} (\textbf{1}≤ \textbf{N}≤ \textbf{50000}) elementləri sayı və ardınca gələn \textbf{2N }sətrin hər birində \textbf{1 -} \textbf{10^9} intervalından olan bir tam ədəd yazılır. \OutputFile Hər test üçün ayrıca sətirdə əgər ardıcıllığı hasilləri eyni olan cütlər şəklində qruplaşdırmaq mümkündürsə \textbf{1}, əks halda isə \textbf{0} yazın.