蛋糕最喜歡吃蛋糕，所以他舉辦了一個蛋糕大賽，有上千名參賽者參加，現在終於進行到最後一個階段了!!兩位參賽者在爭奪冠軍寶座!!!
蛋糕請來了一群評審投票給這兩位參賽者，支持參賽者A的人在牌子上寫0，支持參賽者B的人在牌子上寫1。蛋糕想要知道第i位評審和第j位評審間(包含i和j)是否都將票投給了相同的參賽者。
你的任務是快速地給予蛋糕答覆，如果寫出一個有效率的程式，蛋糕或許會願意分你一片冠軍蛋糕。
第一列有一個數字T，代表總共T組測資。
每組測資的第一列是由0和1組成的字串，長度為N，代表第1位到第N位評審投的票。
每組測資的第二列為一個數字Q，代表蛋糕有有Q個問題，接下來的Q列，每列有兩個數字a, b，請判斷第a位評審到第b位評審(包含)是否都將票投給了同一位參賽者。
T<=25
1<=N<=500000
1<=Q<=10000
1<=a<=b<=N
所有數字皆為正整數
針對每組測資，第一列請先輸出"Case x:"(x是case number)，接下來輸出Q列，針對這組測資的Q個問題作回答，答案只會是Yes或是No。