说明

给出两个正整数，求出它们的最大公约数。

输入格式

第一行输入一个整数n(0<n≤100)，表示有 n组测试数据；

随后的 <span class="MathJax" id="MathJax-Element-4-fr<x>ame"><span class="math" id="MathJax-Span-14"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-15"><span class="mi" id="MathJax-Span-16" style="font-family:MathJax_Math;font-style:italic;">n</span></span><span></span></span></span><span style="vertical-align:-0.076em;"></span></span></span> 行输入两个整数<span class="MathJax" id="MathJax-Element-5-fr<x>ame"><span class="math" id="MathJax-Span-17"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-18"><span class="mi" id="MathJax-Span-19" style="font-family:MathJax_Math;font-style:italic;">x</span></span><span></span></span></span><span style="vertical-align:-0.076em;"></span></span></span>&#44;<span class="MathJax" id="MathJax-Element-6-fr<x>ame"><span class="math" id="MathJax-Span-20"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-21"><span class="mi" id="MathJax-Span-22" style="font-family:MathJax_Math;font-style:italic;">y<span></span></span></span><span></span></span></span><span style="vertical-align:-0.319em;"></span></span></span>(<span class="MathJax" id="MathJax-Element-7-fr<x>ame"><span class="math" id="MathJax-Span-23"><span style="font-size:125%;"><span><span class="mrow" id="MathJax-Span-24"><span class="mn" id="MathJax-Span-25" style="font-family:MathJax_Main;">0</span><span class="mo" id="MathJax-Span-26" style="font-family:MathJax_Main;">&lt;</span><span class="mi" id="MathJax-Span-27" style="font-family:MathJax_Math;font-style:italic;">x</span><span class="mo" id="MathJax-Span-28" style="font-family:MathJax_Main;">&#44;</span><span class="mi" id="MathJax-Span-29" style="font-family:MathJax_Math;font-style:italic;">y<span></span></span><span class="mo" id="MathJax-Span-30" style="font-family:MathJax_Main;">≤</span><span class="mn" id="MathJax-Span-31" style="font-family:MathJax_Main;">10000</span></span><span></span></span></span><span style="vertical-align:-0.319em;"></span></span></span>) 。

输出格式

输出每组测试数据的最大公约数。

样例

3
6 6
12 11
33 22

6
1
11