a544. CPE：Lucky Thief (UVa 12918)

題目描述

小偷找到 n 把鑰匙，街上有 m 戶房屋。每把鑰匙恰好能開其中一扇門，他想以盡可能少的嘗試確定每把鑰匙對應的門。已確定的門與鑰匙不再參與後續測試；若只剩唯一可能的門，可直接推知而不必嘗試。請計算在最壞情況下仍能確定所有對應所需的最少嘗試數。

輸入格式

第一行為 T（T ≤ 100000）。接下來 T 行各有 n、m，1 ≤ n ≤ m ≤ 100000。

輸出格式

每筆輸出一行所需的嘗試數。

來源：UVa 12918 — Lucky Thief。本敘述依原題規格重新撰寫。