// ░░░░░░░▄▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▄░░░░░░ // ░░░░░░█░░▄▀▀▀▀▀▀▀▀▀▀▀▀▀▄░░█░░░░░ // ░░░░░░█░█░▀░░░░░▀░░▀░░░░█░█░░░░░ // ░░░░░░█░█░░░░░░░░▄▀▀▄░▀░█░█▄▀▀▄░ // █▀▀█▄░█░█░░▀░░░░░█░░░▀▄▄█▄▀░░░█░ // ▀▄▄░▀██░█▄░▀░░░▄▄▀░░░░░░░░░░░░▀▄ // ░░▀█▄▄█░█░░░░▄░░█░░░▄█░░░▄░▄█░░█ // ░░░░░▀█░▀▄▀░░░░░█░██░▄░░▄░░▄░███ // ░░░░░▄█▄░░▀▀▀▀▀▀▀▀▄░░▀▀▀▀▀▀▀░▄▀░ // ░░░░█░░▄█▀█▀▀█▀▀▀▀▀▀█▀▀█▀█▀▀█░░░ // ░░░░▀▀▀▀░░▀▀▀░░░░░░░░▀▀▀░░▀▀░░░░ #include #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") using namespace std; #define pb push_back #define mp make_pair #define eb emplace_back #define mt make_tuple #define f first #define s second #define all(x) (x).begin(), (x).end() #define sz(x) ((int)(x).size()) #define rep(i,a,b) for (int i=(a),_ed=(b);i<_ed;i++) #define per(i,a,b) for (int i=(b)-1,_ed=(a);i>=_ed;i--) template inline bool upmax(T1& a, T2 b) { if (a < b) { a = b; return 1; } return 0; } template inline bool upmin(T1& a, T2 b) { if (b < a) { a = b; return 1; } return 0; } typedef long long ll; typedef unsigned long long ull; typedef long double ld; const int INF = (int)2e9; const int maxn = 1e6 + 5, inf = 2e9; void solve() { int n, k; cin >> n >> k; int ok = k; int len = 0; while (k) k /= 2, len++; // cout << (1 << (len - 1)) << endl; if (n == 1) { cout << ok << endl; return; } if (n <= len) { vector ans; for (int i = 0; i < n; i++) { ans.pb(1 << (len - i - 1)); } for (int i = n; i < len; i++) { ans.back() |= 1 << (len - i - 1); } reverse(ans.begin(), ans.end()); for (int i = 0; i < ans.size(); i++) cout << ans[i] << ' '; cout << endl; return; } if (ok == 1) { for (int i = 0; i < n; i++) cout << 1 << ' '; cout << endl; return; } if (ok == 2) { for (int i = 0; i < n; i++) { if (i == 0) cout << 2 << ' '; else cout << 1 << ' '; } cout << endl; return; } vector ans; for (int i = 0; i < n; i++) ans.pb(1 << max(0, (len - i - 1))); if ((n - len) % 2) { if (ok == 3) ans[0] += 1; else ans[1] += 1; } reverse(ans.begin(), ans.end()); for (int i = 0; i < n; i++) cout << ans[i] << ' '; cout << endl; return; } int main() { int t; // freopen("input.txt", "r", stdin); cin >> t; while (t--) { solve(); } return 0; }