+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
در یک مهمانی $n$ عدد کیک با اندازه برابر داریم. $k$ مهمان به این مهمانی می‌آیند و میزبان می‌خواهد کیک‌ها را طوری تقسیم کند که به هر مهمان مقدار برابری کیک برسد و هیچ کیکی باقی نماند.
روش تقسیم کیک‌ها به این صورت است که در هر مرحله میزبان تعداد دلخواهی قطعه کیک را انتخاب می‌کند و همه را به دو قسمت برابر تقسیم می‌کند.
از آن‌جا که میزبان سرش حسابی شلوغ است از شما خواسته است که در تقسیم کیک‌ها را به او کمک کنید و به او بگویید که اصلا این کار امکان‌پذیر است یا خیر و اگر امکان‌پذیر هست حداقل چند مرحله تقسیم باید انجام شود.
# ورودی
در خط اول ورودی ابتدا عدد $t$ که نشان‌دهنده‌ی تعداد مهمانی‌های برگزار شده، آمده‌است.
$$1 \le t \le 100 \, 000$$
سپس در $t$ خط بعدی، در هر خط دو عدد $n$ و $k$ به ترتیب داده می‌شوند که اولی نشان‌دهنده‌ی تعداد کیک‌های اولیه و دومی تعداد مهمان‌ها است.
$$1 \le n, k \le 10^9$$
# خروجی
برای هر مهمانی اگر تقسیم کیک امکان‌پذیر بود، کم‌ترین تعداد برش لازم و در غیر این صورت عدد `-1` را در یک خط به عنوان خروجی چاپ کنید.
# مثال
## ورودی نمونه ۱
```
3
10 3
4 8
7 16
````
## خروجی نمونه ۱
```
-1
1
4
````
**سناریو اول**. در سناریو اول $n = 10$ کیک و $k = 3$ مهمان داریم. پس باید به هر مهمان اندازه‌ی
$\frac{10}{3} = 3.333\cdots$
برابر یک کیک کامل برسد. هر بار می‌توانیم فقط قطعات کیک را نصف کنیم پس هیچ وقت نمی‌توانیم با تعدادی برش و برداشتن چند قطعه به این عدد برسیم.
**سناریو دوم**. در سناریو اول $n = 4$ کیک و $k = 8$ مهمان داریم. پس باید به هر مهمان اندازه‌ی
$\frac{4}{8} = 0.5$
برابر یک کیک کامل برسد. پس می‌توانیم با **یک عملیات** همه‌ی کیک‌ها را نصف کنیم و به هر مهمان یک قطعه بدهیم.
**سناریو سوم**. در سناریو اول $n = 7$ کیک و $k = 16$ مهمان داریم. پس باید به هر مهمان اندازه‌ی
$\frac{7}{16} = 0.4375$
برابر یک کیک کامل برسد. پس می‌توانیم با **چهار عملیات** هر کیک را به ۱۶ قسمت تقسیم کنیم (هر بار همه قطعات را کنار هم می‌گذاریم و با یک عملیات همه را نصف می‌کنیم.) سپس به هر مهمان ۷ قطعه کیک می‌دهیم.