Distribute Apples

All submissions for this problem are available.
### Read problem statements in [Hindi](http://www.codechef.com/download/translated/AUG19/hindi/DSTAPLS.pdf), [Bengali](http://www.codechef.com/download/translated/AUG19/bengali/DSTAPLS.pdf), [Mandarin Chinese](http://www.codechef.com/download/translated/AUG19/mandarin/DSTAPLS.pdf), [Russian](http://www.codechef.com/download/translated/AUG19/russian/DSTAPLS.pdf), and [Vietnamese](http://www.codechef.com/download/translated/AUG19/vietnamese/DSTAPLS.pdf) as well. Yesterday, Chef found $K$ empty boxes in the cooler and decided to fill them with apples. He ordered $N$ apples, where $N$ is a multiple of $K$. Now, he just needs to hire someone who will distribute the apples into the boxes with professional passion. Only two candidates passed all the interviews for the box filling job. In one minute, each candidate can put $K$ apples into boxes, but they do it in different ways: the first candidate puts exactly one apple in each box, while the second one chooses a random box with the smallest number of apples and puts $K$ apples in it. Chef is wondering if the final distribution of apples can even depend on which candidate he hires. Can you answer that question? Note: The boxes are distinguishable (labeled), while the apples are not. Therefore, two distributions of apples are different if there is a box such that the number of apples in it when the first candidate finishes working can be different from the number of apples in it when the second candidate finishes working. ### Input  The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.  The first and only line of each test case contains two spaceseparated integers $N$ and $K$. ### Output For each test case, print a single line containing the string `"YES"` if the final distributions of apples can be different or `"NO"` if they will be the same (without quotes). ### Constraints  $1 \le T \le 250$  $1 \le N, K \le 10^{18}$  $N$ is divisible by $K$ ### Subtasks **Subtask #1 (30 points):** $1 \le N, K \le 10^5$ **Subtask #2 (70 points):** original constraints ### Example Input ``` 3 5 1 4 2 10 10 ``` ### Example Output ``` NO NO YES ``` ### Explanation **Example case 1:** No matter who is hired, all apples will be in the only box at the end. **Example case 2:** At the end, there will be two apples in each box. **Example case 3:** If we hire the first candidate, there will be one apple in each box, but if we hire the second one, there will be $10$ apples in one box and none in all other boxes.Author:  y__y 
Editorial  https://discuss.codechef.com/problems/DSTAPLS 
Tags  aug19, math, observations, simple, vijju123, y__y 
Date Added:  5072019 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, SQL, kotlin, PERL6, TEXT, SCM chicken, PYP3, CLOJ, R, COB, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions