DER UNTERGANG - 晚餐

題目敘述

「元首不是真的要自殺，是吧」高階長官們紛紛討論著「怎麼辦呢」「不用再掩飾甚麼了」「你要我們停止抵抗嗎？真不可思議，元首一直說我們不能投降，1918年11月的一幕不能重演， Niemals」「他想不負責任了，他說『想幹什麼就幹什麼去吧』」「元首是不可取代的，元首就是元首」長官們不知道怎麼辦。

地堡中到處都有人在討論自殺的方法，戈培爾(通稱小黃)也將他的孩子們接到地堡中居住。戰爭依然慘烈，元首此時正在吃著晚餐「里特.馮.格萊姆將軍，我任命你為德國空軍最高統帥，因此我提昇你為元帥，你肩上的擔子很重，你必須在一無所有的基礎上重建德國空軍。我們犯了太多錯誤，要毫不留情，人生不會原諒弱者，所謂的人道主義只是宗教迷信，同情是宗原罪，我總是說，同情弱者是對自然的背叛」這是戈培爾突然插話「只有剷除弱者，強者才能取得勝利」元首馬上接著說「忠於這條法則，我從不同情甚麼，面對內部其他種族反對時，我總是毫不手軟，除此之外別無他法」此時一個軍官拿著公文走進來，公文是加密形成的。

定義函數$f(x)=2x+1$，以及遞迴地定義$f^k(x) = f( f^{k-1}(x) ), f^1(x) = f(x)$，則公文每行會給你兩個數字$a,M$如果你能找到一個$k>0$使得$f^k(a)\%M=a$，這裡$\%$是取餘數的符號，如果可以，$a \; M$解密之後就是YES，否則為NO

元首邊看邊繼續講著他的道理「例如猿類，會殺掉所有不合群的猿類，適用於猿類的法則，也一定適用於人類」看著手中的文件，元首突然震怒了「希姆萊在呂貝克向盟軍提出投降，通過貝爾納多特伯爵，從英國電台獲得的消息」元首大吼著「希姆萊，人民的希姆萊！我忠誠者中最忠實的，卻是背叛者中最壞的一個」「戈林，他一直都很墮落；施佩爾，心不在焉的藝術家，還有其他人，阿癢癢癢癢癢！」元首慢慢發抖地站了起來「但是希姆萊，他瘋了嗎？他一定告訴他們說我病了，甚至或許會說我已經死了(要不要扯蛋！)」「叫費格萊茵來」「我們找不到他」「甚麼？他是希姆萊的副官應該隨時待命的」「我們已經好幾天沒見到他了」「立刻寫份報告給我(那就沒辦法play死他)」「你留下，博士」

InputFile

第一行有一個正整數$T(1 \leq T \leq 10^6)$表示公文有$T$行，接下來有$T$行，每行有兩個數字$a,M(0 \leq a< M< 10^6)$為公文內容

OutputFile

請輸出公文解密後的結果，注意不管是YES或NO之後都要換行

範例輸入

範例輸出

YES
YES
NO

限制:

時限	1000ms
記憶體	655360 bytes

Judge Setting

run-time limit: 1000 ms
memory limit: 655360 byte
測資數量: 0