/* -*- coding: utf-8 -*- * * 3448.cc: No.3448 ABBBBBBBBC - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ using ll = long long; /* global variables */ /* subroutines */ /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { int n; ll k; scanf("%d%lld", &n, &k); k--; bool f = true; for (int a = 1; f && a < 10; a++) for (int b = 0; f && b < 10; b++) if (a != b) { //printf(" a=%d, b=%d, k=%lld\n", a, b, k); // c < b int d0 = (a < b) ? b - 1 : b; ll e0 = (ll)d0 * n; if (k >= e0) k -= e0; else { int l = k / d0 + 1, r = k % d0, c = 0; while (r > 0) { if (c != a) r--; c++; } printf("%d %d %d %d\n", l + 2, a, b, c); f = false; break; } // c > b int d1 = (a > b) ? 9 - b - 1 : 9 - b; ll e1 = (ll)d1 * n; if (k >= e1) k -= e1; else { int l = n - k / d1, r = k % d1; int c = b + 1; while (r > 0) { if (c != a) r--; c++; } printf("%d %d %d %d\n", l + 2, a, b, c); f = false; } } } return 0; }