피보나치 더하기

두 양의 정수 $k$, $x$가 주어진다. 피보나치 수열의 항 중에서 정확히 $k$개를 더하여 $x$를 만들 수 있는지 판별하여라. 이때 같은 항을 여러 번 선택할 수 있다.

피보나치 수열은 $F\_1 = F\_2 = 1$, $F\_n = F\_{n-1} + F\_{n-2}$ $(n \geq 3)$로 정의된다.

첫 번째 줄에 테스트케이스의 수 $T$가 주어진다. $(1 \leq T \leq 100)$

다음 $T$개의 줄에 사용할 피보나치 항의 개수 $k$와 만들고자 하는 양의 정수 $x$가 공백으로 구분되어 주어진다. $(1 \leq k \leq 3;\, 1 \leq x \leq 10^{16})$

$T$개의 줄에 답을 출력한다. $i$번째 줄에는 $i$번째 테스트케이스의 답을 출력한다. 정확히 $k$개의 피보나치 항을 더해서 $x$를 만들 수 있으면 YES, 만들 수 없으면 NO를 출력한다.

대소문자를 구분한다. Yes, yes 등은 정답으로 인정되지 않는다.

입력값은 int 자료형의 범위를 넘을 수 있다. long long 등 64비트 자료형을 사용하는 것을 권장한다.

출력할 때 대소문자에 유의한다. Yes, yes 등은 정답으로 인정되지 않는다.