TLEoj Contest #03 - Giá trị MEX cuối cùng

Điểm: 1400 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

huyhau6a2

Dạng bài

Trong dãy số $A$ , ta định nghĩa $mex(A)$ là số nguyên dương nhỏ nhất không xuất hiện trong dãy $A$ . VD: $mex(2,1,3,69,420)=4; mex(2,3,4,5)=1$

Bạn được cho một dãy số $a$ gồm $n$ phần tử có giá trị $1$ và $m$ phần tử có giá trị $2$ . Bạn được phép thực hiện hành động sau: Chọn 1 dãy con của dãy $a$ bao gồm tối thiểu hai phần tử, sau đó xóa tất cả phần tử trong dãy con đó, cuối cùng thêm lại vào dãy $a$ giá trị $mex$ của dãy con đã xóa vừa rồi. Hành động này được thực hiện đến khi còn chính xác một phần tử. Dễ dàng nhận thấy sau một số lượng hành động nhất định dãy sẽ còn chính xác một phần tử. Nhiệm vụ của bạn là tìm ra giá trị tối đa của phần tử cuối cùng sau khi dãy còn đúng 1 phần tử.

Input, Output và Subtasks

Input

Dòng thứ nhất gồm 1 số $t$ là số testcase ( $1\le t\le 10^4$ )
Sau đó là $t$ dòng, mỗi dòng nhập 2 số $n,m$ ( $0\le n,m\le 10^{18},n+m>0$ )

Output

Xuất ra $t$ dòng, mỗi dòng gồm 1 số tương ứng với kết quả từng testcase.

Scoring

Subtask 1 ( $20\%$ ): $t\le 5;n,m\le 10$
Subtask 2 ( $20\%$ ): $n,m\le 10^3$
Subtask 3 ( $60\%$ ): Không có ràng buộc gì thêm

Sample

Input

1
1 1

Output

Bình luận

Không có bình luận nào.