題目描述

你是異世界的勇者，在這個世界有 n 座島嶼，編號為 1, 2, ..., n。

最初，每對島嶼之間都有橋相連。因此，總共有 n(n−1)/2 座橋。

而還在新手村的你住在編號為 1 的島嶼上，並且只能使用橋前往其他島嶼。

當大魔王知道有新的勇者來到時，為了展示牠的實力，便打算使用強大的法術去轟炸島嶼之間的橋。

而你提前得知了這個消息，並且還知道以現在大魔王的能力最多可以摧毀 k 座橋，身為具有強大編程能力的你，便立即模擬出如果出現最差的情況，你還能夠通過橋到達多少座島嶼 ( 包括島嶼 1 )。

輸入格式

每個測試包含多個測試。

第一行包含一個整數 t ( 1 ≤ t ≤ 1000 ) 表示測試的個數。

每個測試只有一行包含兩個整數 n 和 k ( 1 ≤ n ≤ 100, 0 ≤ k ≤ n(n-1)/2 )。

對於每個測試，輸出你可以訪問的最小島嶼數量 ( 包括島嶼 1 )。

對於樣例 1，沒有橋被炸毀，所以所有島嶼均能到達。

對於樣例 2，唯一的橋被炸毀，所以只能留在島嶼 1。

對於樣例 3，只炸毀了 1 條橋，你可以透過先到達其他島嶼再到達被炸了橋的島。例如炸毀了島嶼 1, 2之間的橋，仍可以透過 1->3->2 或者 1->4->2 到達島嶼 2。

對於樣例 4，所有橋都被炸毀了，所以只能留在島嶼 1。