給你一個連續非負整數陣列A = {a1, a2, …, aN},已知0 < a1+ a2+ …+ aN < 231,給定一個數字x,請寫一個程式判斷陣列A中是否存在連續和ai + ai+1+…+aj = x?(注意:連續和至少包含一個陣列元素)
第一行有一個正整數 T (T <= 50),表示接下來有T筆測試資料。
每一筆測資資料都有三行資料,第一行有一個正整數N (N < 500,000) 表示陣列A的長度是N。第二行有一個整數x (0 <= x < 231),代表題目中的x值。第三行有N個整數,每個整數的範圍介於 (0 <= x < 231),且兩個整數之間以一隔空白隔開。
每筆測資各占一行,如果存在一個連續和為x,輸出Yes,反之輸出No。