int main(int argc, char *argv[]) {
int a, b;

puts("Podaj a i b: ");
scanf("%i %i",&a,&b);

printf("NWD a i b = %i", quick_nwd_by_modulo(a,b));

return 0;
}
int main() {

int t, i, a, b;
scanf("%d", &t);

for (i = 0; i < t; i++) {
	scanf("%d %d", &a, &b);
	printf("%d\n", quick_nwd_by_modulo(a,b));
}
return 0;
}