Адилбеку назначили особый проект. Для Адилбека это означает, что у него есть \(n\) дней, чтобы запустить особую программу и представить полученные результаты. Но есть одна проблема: программе нужно работать \(d\) дней, чтобы посчитать результаты.
К счастью, Адилбек может оптимизировать программу. Если он потратит \(x\) (\(x\) — целое неотрицательное) дней на оптимизацию, то программа станет работать за \(\left\lceil \frac{d}{x + 1} \right\rceil\) дней (\(\left\lceil a \right\rceil\) — это округление вверх: \(\left\lceil 2.4 \right\rceil = 3\), \(\left\lceil 2 \right\rceil = 2\)). Программу не получится оптимизировать, пока она работает, а потому общее количество потраченных Адилбеком дней будет равняться \(x + \left\lceil \frac{d}{x + 1} \right\rceil\).
Успеет ли Адилбек получить результаты за не более, чем \(n\) дней?
Выходные данные
Выведите \(T\) ответов — по одному на набор входных данных. Для каждого набора выведите YES (регистр не важен), если Адилбек сможет уложиться в \(n\) дней или NO (регистр не важен) в противном случае.
Примечание
В первом наборе, Адилбек решает совсем не оптимизировать программу, так как \(d \le n\).
Во втором наборе, Адилбек может потратить \(1\) день на оптимизацию и программа станет отрабатывать за \(\left\lceil \frac{5}{2} \right\rceil = 3\) дней. Суммарно, он потратит \(4\) дня и уложится в сроки.
В третьем наборе, невозможно уложиться в сроки. Например, если Адилбек потратит \(2\) дня на оптимизацию, то программа все равно будет работать еще \(\left\lceil \frac{11}{2+1} \right\rceil = 4\) дня.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1
4 5
5 11
|
YES
YES
NO
|