Нерухомі елементи матриці
Довільна матриця A, яка містить N рядкік і M стовпців, займає NxM комірок у пам'яті комп'ютера – як і довільна матриця B, яка містить M рядків і N стовпців. Рядки нумеруються цілими числами від 0 до N-1, стовпці – цілими числами від 0 до M-1. Матриця зберігається у пам'яті комп'ютера у порядковому порядку, який для матриці A означає таку послідовність: A[0,0], A[0,1], ..., A[0,M-1], A[1,0], A[1,1], ..., A[N-1,M-1], так що сусідні елементи послідовності займають сусідні комірки пам'яті. Скажемо, що матриця B – транспонована A, якщо B[i,j]=A[j,i] для довільних допустимих i и j. Ясно, що коли матриця A транспонується, її може бути поміщено на місце самої матриці A. Тоді транспонування може розглядатись як перестановка деяких елементів матриці A. Також очевидно, що не всі елементи матриці дійсно перемістяться, деякі залишаться нерухомими. Наприклад, транспонування довільної матриці залишає перший елемент першого рядка і останній елемент останнього рядка нерухомим.
Перший рядок вхідного файлу містить ціле число T (0<T<100) – кількість тестів. Кажен з наступних T рядків містить два цілих числа N і M, відокремлених одним пропуском, розмірності матриці (0<N,M<2147483648). Ваша програма повинна вивести T рядків – по одному числу у кожному. Число – кількість нерухомих елементів відповідної матриці.