#6578. 扩展欧几里得算法 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: shaobai

题目描述

给定 n 对正整数 ,对于每对数,求出一组 ,使其满足

输入格式

第一行包含整数 n 。

接下来 n 行,每行包含两个整数

输出格式

输出共 n 行,对于每组 ,求出一组满足条件的 ,每组结果占一行。

本题答案不唯一,输出任意满足条件的 均可。

样例

样例输入

2
4 6
8 18

样例输出

-1 1
-2 1

数据范围与提示

,